摘要：
"link" $\sum_{i=1}^n\sum_{j=1}^m[s(\gcd(i,j))\le a]s(\gcd(i,j))$ $=\sum_{p=1}^ns(p)[s(p)\le a]\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p]$ $=\sum_{p=1}^ns(p 阅读全文
摘要：
更新完了？ ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC，但是NOIWC还是苟进去了 由于已经结束了，好多事实忘了，所以可能不完整 2019/1/23 Wednesday 明天该走了，早上买了两桶泡面，是有点小兴奋，之前没坐过飞机~~虽然说我想坐火车去，火车上可以透彻啊~~ 阅读全文
摘要：
"link" 题意：求出$\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)$，对998244353取模 多组数据，$T\le 10^4,n,m\le 10^5$。 前置知识：$\varphi(ij)=\frac{\varphi(i)\varphi(j)\gcd(i,j)}{\v 阅读全文
摘要：
"link" loj143 loj上板子题真难卡... 引入问题：给定一个数n，判断是不是质数。 这个问题很简单，可以在$O(\sqrt n)$内水过，不过如果毒瘤卡你时间，我们就需要更好的做法了。 Miller Rabin就是很好的做法，可以在$O(\log n)$水过。 我们知道有个东西叫费马小 阅读全文
摘要：
"link" 题意一开始没TM读懂。。。 就是给定一个$G\le10^{10},N\le10^9$，求$G^{\sum_{d|n}{n\choose d}}$，对999911659取模 由于999911659是质数，所以上面的数可以对999911658取模 现在问题转化为求$\sum_{d|n}{n 阅读全文
摘要：
"link" 输入$n,k$，求$\sum_{i=0}^k{n\choose i}$对2333取模，10万组询问，n,k using namespace std; const int p = 2333; int fac[3000], inv[3000]; int f[3000][3000]; int 阅读全文
摘要：
"link" 求出1到N的阶乘中与M的阶乘互质的数的个数，对R取模，多组询问，R using namespace std; bool vis[10000010]; int prime[10000010], tot, fuck = 10000000; int prod[10000010], p; in 阅读全文
摘要：
"link" orz olinr AK Codeforces Round 533 (Div. 2) 中文水平和英文水平都太渣..翻译不准确见谅 T1.给定n using namespace std; int n, a[1010]; int main() { scanf("%d", &n); for 阅读全文
摘要：
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 阅读全文
摘要：
"link" 给定$A_1,A_2,\dots,A_N$，求$\sum_{i=1}^N\sum_{j=1}^Nlcm(A_i,A_j)$ $1\le N\le 50000;1\le A_i\le 50000$ 为了推式子方便我们设： $n=50000$ $a_i=\sum_{j=1}^N[A_j=i 阅读全文
摘要：
"link" 给定n,m,k,计算$\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k$对1000000007取模的结果 多组数据，T include using namespace std; int n, prime[5000010], mu[5000010], tot, fu 阅读全文
摘要：
"link" 设$f_0=0,f_1=1,f_n=f_{n 1}+f_{n 2}(n\ge 2)$ 求$\prod_{i=1}^n\prod_{j=1}^mf_{\gcd(i,j)}$，多组询问，$T\le1000,n,m\le10^6$ 推导过程稍微有点难，因为有prod而不是清一色的sum了 不 阅读全文
摘要：
"link" 题意：$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ 对输入的某素数取模，一组询问，$n\le10^{10}$，最大一组时限6s 推式子(orz某题解推了三行。。。) $\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ $=\sum_ 阅读全文
摘要：
"link" 给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 多组询问，1≤T≤300000，1≤N≤1000000 $\sum_{i=1}^nlcm(i,n)$ $=\sum_{i=1}^n\frac{in}{\gcd(i,n)}$ $=n\sum_{p|n}\fr 阅读全文
摘要：
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; 阅读全文