mjy0724

摘要： 欧拉函数phi[n]是表示1~n中与n互质的数个数。可以用公式phi[n]=n*(1-1/p1)*(1-1/p2)*(1-1/p3)...*(1-1/pk)来表示。（p为n的质因子）求phi[p]的过程： 1 procedure calc(p:longint;var sum:longint); 2 ... 阅读全文

摘要： 翻阅了一下网上资料，发现大部分都说这题是找规律...或是说YY出的一个算法..不会证明...然后就脑补了一下证明 ~结论：对于一个字符串S[1..N],如果N mod (N-next[N])=0 则存在循环并且长度为N-next[N]的循环。脑补的证明： 首先必要性很显然，如果N mod (N-... 阅读全文