摘要：
$Description:$ 给出x,y,n,m,l，求解线性同余方程$x+m a \equiv y+a n\pmod {l}$中的a的最小值 $Sample$ $Input:$ 1 2 3 4 5 $Sample$ $Output:$ 4 不说瞎话直接化简： 跳过中间步骤： $a (m n)+b 阅读全文
摘要：
$Description:$ 求x,y小于n中gcd(x,y)为质数的对数 $Sample$ $Input:$ 4 $Sample$ $Output:$ 4 $Hint:$ x,y互换算不同 n using namespace std; typedef long long LL; int n,cnt 阅读全文
摘要：
$Description:$ 求出$\sum_{i=1}^{n}gcd(i,n)$的值 $Sample$ $Input:$ 6 $Sample$ $Output:$ 15 $Hint:$ $n define int long long using namespace std; int n,cnt,a 阅读全文
摘要：
$Decription:$ 给出两个数n,k，求$\sum_{i=1}^{n}k\%i$ $Sample$ $Input:$ 10 5 $Sample$ $Output:$ 29 这题要求余数的和，考虑和除法有些密不可分的关系，那就化化式子 $\sum_{i=1}^{k} k k/i i$ $n k 阅读全文
摘要：
$Decription:$ 给出T组询问，每次给出一个p，求$2^{2^{2^{2...}}} \mod {p}$ $Sample$ $Input:$ 3 2 3 6 $Sample$ $Output:$ 0 1 4 一看这种题就是要降幂大法，每次把指数变小，递归求指数。 传入一个参数：当前的模数， 阅读全文