欧拉函数
syyyyyw
acmer一枚
展开
-
ACM-ICPC 2018 南京赛区网络预赛 J
参考博客https://blog.csdn.net/Eternally831143/article/details/82315353代码如下#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int t,...原创 2018-09-05 16:41:15 · 90 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G
打表可以发现an是n*(n+1)进而推出求和公式容斥一下,代码如下#include<cstdio>#include<cstring>using namespace std;const long long mod=1e9+7;int prime[33],pn;long long n,m;long long q_pow(long long a,lo...原创 2018-09-09 10:28:13 · 152 阅读 · 0 评论 -
ICPC2017 Urumqi Sum of the Line
按每一位都有算的话,1^2+2^2+k^20的地方就是质因子的组合容斥一下2和62^2+4^2+6^2=2^2*(1^2+2^2+3^2)代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace ...原创 2018-09-10 09:33:22 · 141 阅读 · 0 评论