Elijahqi

n<=1e9 给定一个模数 现场有13人AC..我..好菜啊 对原式化简 ∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]\sum\limits_{d=1}^{n}d\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}\sum\limits_{k=1}^{...

http://www.elijahqi.win/archives/3164 题目描述 给定一个正整数 N(N\le2^{31}-1) N(N≤231−1) 求 ans_1=\sum_{i=1}^n\phi(i),ans_2=\sum_{i=1}^n \mu(i) ans1​=∑i=1n​ϕ(i),ans2​=∑i=1n​μ(i) 输入输出格式 输入格式： 一共T+1行 第1行为...

http://www.elijahqi.win/archives/3309 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 Output 输出答案。 Sample Input 10 Sample Output 32 HINT Source By FancyCoder 公式 ...

http://www.elijahqi.win/archives/3311 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; Output 请你输出一个整数A=\sum_{i=1}^N{\mu (i^2)}; 请你输出一个整数B=\sum_{i=1}...

http://www.elijahqi.win/archives/3364 Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 kk 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示,其中 ...