摘要：
先介绍两个：大数的GcdStein+欧几里德 function stein(a,b:int64):int64;begin if a>1,b>>1)>1,b)); if (b and 1)=0 then exit(stein(a,b>>1)); exit(stein((... 阅读全文
摘要：
要求a^b^c mod p保证gcd(c,p)=1用费马小定理b:=quick_mod(b,c,p-1);c:=quick_mod(a,b,p);a^c mod p=a^(c mod phi(p)) mod p而素数的phi函数是无需计算的，即p-1推广到多个，依次降幂即可。不断应用快速幂。var ... 阅读全文
摘要：
素数定理：记为小于等于的素数个数，那么有定理：设，，那么有定理：设，，那么定理：设，那么的值为（1）为素数，那么答案就是（2）有多个素因子，那么答案就是（3）只有一个素因子，那么答案就是该素因子定理：设为Fib数，那么有定理：给定两个互素的正整数和，那么它们最大不能组合的数为，不能组合的数的个数为定... 阅读全文
摘要：
给定同余式，求它在内的所有解，其中总是素数。分析：解本同余式的步骤如下 （1）求模的一个原根 （2）利用Baby Step Giant Step求出一个，使得，因为为素数，所以有唯一解。 （3）设，这样就有，其中，那么得到。 （4）求出所有的，可以知道一共有个解，我们求出所有的，然后排个序即... 阅读全文