欧拉函数
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 · 95 阅读 · 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 · 157 阅读 · 0 评论 -
ICPC2017 Urumqi Sum of the Line
按每一位都有算的话,1^2+2^2+k^2 0的地方就是质因子的组合 容斥一下 2和6 2^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 · 146 阅读 · 0 评论