BraketBN

题解见更高级的版本：http://blog.csdn.net/braketbn/article/details/50668414 #include using namespace std; typedef long long LL; const int maxn = 1000001, p = 1000003; int a, b, n, pow[maxn], phi[maxn],

做POJ2154时，对于”置换的循环节的个数为gcd(i, n)"表示疑惑，但是看了很多blog，发现都没有证明这个结论，于是这里做个简单的证明。 设一开始珠子的位置在p点，每次旋转x格。 先证明循环节长度为n / gcd(x, n)。 假设这个珠子走了k次回到p点，那么有 减去p，有 说明了kx是n的倍数，即 又显然有kx是x的倍数

这个题真有趣... 参考了http://www.cnblogs.com/jianglangcaijin/archive/2013/12/04/3457446.html，感觉这篇文章写得挺不错。 举个具体例子来说。 当a = 2，b = 1时，如图： 我们要将它转置为： 我们按二进制写下他们的坐标变化情况 我们发现： 1还在自己的位置。 2从0

【题目链接】 只想到求和为n的数的lcm了...以为要求lcm然后离散化dp，最后发现1到1000的lcm已经炸了，然后就无奈了... iwtwiioi神犇说的非常清晰【链接】 /* Footprints In The Blood Soaked Snow */ #include #include using namespace std; typedef unsigned long