beginend

题意给出p，求2222....2^{2^{2^2....}}无限个2 mod p的值。 p<=107p<=10^7分析PoPoQQQ好强啊！！！ 复制一波题解： 代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #define

题意 n,m&lt;=1015n,m&lt;=1015n,mnmodk+mmodk&gt;=k可以变形成⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1nmodk+mmodk&gt;=k可以变形成⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1n\mod k+m\mod k>=k可以变形成\lfloor\frac{n+m}{k}\rfloor-\lfloor\frac{n}{k}\rfloor-\lfloor\fr...

题意求∑ni=1lcm(i,n)\sum_{i=1}^n lcm(i,n) T<=300000 n<=1000000分析ans=∑ni=1lcm(i,n)ans=\sum_{i=1}^nlcm(i,n)=∑ni=1i∗ngcd(i,n)=\sum_{i=1}^n\frac{i*n}{gcd(i,n)}=∑d|n∑gcd(i,nd)=11<=i<=ndn∗i=\sum_{d|n}\sum_{1<=