数论2的A是中国剩余定理裸题,B是字符串的一道题,增加,删除,修改一个字符看在输入的字典序中有没有出现,C是原根,定理:如果模P有原根,则它恰有phi(phi(n))个不同的原根,D就是一个佩尔方程的应用,形如x*x-d*y*y=1的方程,X(n)=X(n-1)*X0+d*Y(n-1)*y0;Y(n)=X(n-1)*y0+Y(n-1)*x0;E就是,X=b^p,X已知求最大的P,显然b越小p越大,同时开p次方根号,将x分解素因子乘积,则p是指数的最大公约数时b最小,如果x负数,就得保证p是奇数,F是博客里的素数测试,判断一个大数是不是素数以及求他的素因子,G是求A^B所有约数的和,有一个约数和定理,H就是快速幂取模,I是大区间素数筛选,输出此区间内相邻素数之差最大和最小的四个素数,有一样的输出第一个,利用筛素数的思想,把大区间内的合数筛掉,由于数太大还需要区间映射,J是约瑟夫环,不是特别懂,P很容易看出来整除式子的结果为0,不整除为1,就是0,1相加,那么什么时候整除,威尔逊定理:当且仅当p为素数时(p-1)!=_-1(modp);Q推出来了和数论1的一道题很像,按照那个做一直Wa,最后看题解发现是数论一水过了,剩余系定理在指数大于模的欧拉函数时才能用,当时数论一直接套的结果水过了,这次就wa了,S是G的特例,T关键n-(Mi-a)%Mi==0可以转化为(n+a)%Mi=0,U题的方法经常用,gcd(x,n)1<=x<=n,一定是n的因子,求一个数的所有因子一定能在sqrt(n)内寻找,这和分解素因子有点不一样,V就是(a+b)%m=(a%m+b%m)%m应用,W求与小于n中不与n互素的和,求出总和和互素的和相减即可得到,X是不互素的中国剩余定理
11.26
最新推荐文章于 2023-10-04 16:47:10 发布