摘要：
题目大意：给出n，求sum foreach i(1<=i<=n) (gcd(n, i))。 1~n有太多的数，但是n与m的最大公约数却有很多重复。所以我们枚举最大公约数k，然后让k乘以与n的最大公约数为k的m的个数s[k]那就好了！但是s[k]怎么求呢？如果gcd(m,n)=k，则gcd(m/k,n 阅读全文
摘要：
题目大意 对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。 如果对一叠6张的扑克牌1 2 3 4 5 6，进行一次 阅读全文
摘要：
如何解方程$$ax\equiv b({\rm mod}\ m)$$呢？因为$ax-b|m$, 故令$ax-b=-ym$，即$$ax+my=b$$。根据Bezout定理，该方程有解当且仅当$\gcd(a,m)|b$。我们把等式两边同乘以$\frac{\gcd(a,m)}{b}$，得到$$a 阅读全文