摘要:题意:给定一个整数N,你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define
阅读全文
摘要:题意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+
阅读全文
摘要:中文题意不多说,这题主要是数据太大,无法递推,所以用欧拉常数来解决 对于调和级数1/1+1/2+...+1/n=ln(n)+C+1/(2*n),C为欧拉常数,再加上ceil向上取整就可以了 #include<bits/stdc++.h> #define fi first #define se sec
阅读全文
摘要:用lucas定理, p必须是素数 对于单独的C(n, m) mod p,已知C(n, m) mod p = n!/(m!(n - m)!) mod p。显然除法取模,这里要用到m!(n-m)!的逆元。 根据费马小定理: 已知(a, p) = 1,则 ap-1 ≡ 1 (mod p), 所以 a*ap
阅读全文