摘要：
阅读全文
摘要：
1.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。 2.定理：如果模m有原根，那么他一共有个φ(φ(m))原根。 3.定理：如果p为素数，那么素数p一定存在原根，并且模p的原根的个数为φ(p-1)个。 4.定理：假设m是正整数，a是整数，如果a模m的阶等于，则称a为 阅读全文
摘要：
阅读全文
摘要：
题目：http://codeforces.com/problemset/problem/27/E 题意：给一个数，求一个最小的正整数，使得它的因子个数为。 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 5 usi 阅读全文
摘要：
阅读全文
摘要：
题目 poj的1845 分解a的质因数a=p1^t1*p2^t1........ 每个质因数对sum的贡献： 当除去质因数p1时的因数和为sum，当计入p1时，因子和变成sum*p1^0+sum*p1^1+sum*p1^2......+sum*p1^t1 也就是所有的sum=【1+p1+p1^2+p 阅读全文
摘要：
首先一个next[]数组用来进行如果匹配失败，进行移动的地方 1 void next_get(string pos,int size,int next[]) 2 { 3 int k=-1; 4 next[0]=-1; 5 for(int i=1;i<size;i++) 6 { 7 while(k>- 阅读全文
摘要：
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) 阅读全文
摘要：
1 len=(int)(n∗long10(2))+1,(2n−1同样适用) 阅读全文