摘要：
n<=10^14，0~n-1中有一些数是密码，且满足：a是密码，b是密码，那么(a+b)%n也是密码（a，b可相等），现小明试了m<=250000个数，前面都错，最后一个对，问n个数中最多有多少密码。 好端端的一道数论题变卡常题。。 根据那个规则，把最后猜到那个数字t带进去，那么t，2t，3t……都 阅读全文
摘要：
n<=50000个询问，每次问a<=x<=b，c<=y<=d中有多少gcd(x,y)=K的(x,y)。a,b,c,d,K<=50000。 这大概是入门题辣。。这里记一波笔记 当难以计算f(i)而易于计算他的反演式g(i)时，可以通过计算g(i)->反演得到f(i)。 先放莫比乌斯函数的性质：$\su 阅读全文