题目：求 q/p 二进制小数的循环节，起点和长度。
若满足 2^phi[ n ] = 1 (mod n ) 则 数 t = phi [ n ] 一定有一个使 2^k=1 (mod n )成立的 因子 k
#include
#include
#include
#include
#include
#include
#define bug(a) cout\n";
#defin...
分类：
其他好文 时间：
2014-08-11 17:51:52
阅读次数：
183
挺有意思的一道题目，一开始发现了循环节，做了一下，发现许多小地方要补，比较繁琐，做了几个小时的无用功吧，但是循环节肯定可以只是我写搓了，后来又推了公式，发现可以的
首先当b=x的时候，这个时候只有c--，但是答案要求的 是多少次，在b=x，所以第二部分对答案有影响，但是 设方程的话 就不需要多设一个未知数，因为 第一部分肯定 是要进行(c - a)次才行
推一下b
第一步: b1 =...
分类：
其他好文 时间：
2014-08-11 15:02:32
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ...
分类：
其他好文 时间：
2014-08-10 12:52:50
阅读次数：
244
Codeforces Round #260 (Div. 2) B. Fedya and Maths（循环节）...
分类：
其他好文 时间：
2014-08-09 18:42:48
阅读次数：
227
Codeforces Round #260 (Div. 2)
题目链接
A：水题，其实只要判断有没有一个ai != bi即可，因为都保证是1 - n的不相等数字
B：找到2 3 4的循环节，发现只有4和2，于是把大数%4，%2，在根据循环节去计算即可
C：dp，dp[i][0]表示不拿i数字，dp[i][1]表示拿i数字，状态转移为
dp(i,0)=max(dp(i?1,...
分类：
其他好文 时间：
2014-08-09 15:59:38
阅读次数：
320
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where 0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
3...
分类：
其他好文 时间：
2014-08-08 12:47:05
阅读次数：
256
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2...
分类：
其他好文 时间：
2014-08-07 22:43:45
阅读次数：
312
KMP，在有循环节的前提下： 循环节 t = len-next[len]， 个数num = len/(len-next[len]);个人理解，如果有循环节，循环节长度必定小于等于len/2, 换句话说next[len]>=len/2;对于len%(len-next)!=0的这种情况不讨论，循环节不存...
分类：
其他好文 时间：
2014-08-07 12:14:29
阅读次数：
290
题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最.....
分类：
其他好文 时间：
2014-08-06 17:59:31
阅读次数：
186
