摘要：
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 2 #include 3 #include 4 const int maxn = 10000010,maxp = 664580; 5 int vis[maxn],prime[maxp],mu[maxn]; 6 long ... 阅读全文
摘要：
对于给定的整数a,b和d，有多少正整数对x,y，满足x=1) x+ay=e+tab x-e=a(tb-y) ∵a>0,b>y ∴a(tb-y)>0 而x是n/a的余数，e是n/ab的余数，显然e>=x,x-e<=0，矛盾 所以[a/(i*n)] = [[a/i]/n] 然后直接枚举每一个... 阅读全文
摘要：
完全平方数 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然... 阅读全文