摘要:
素数定理:随着x的增长,P(x) ≈x/ln(x) ,P(x)表示(1,x)内的素数的个数。这个定理,说明在1-x中,当x大到一定程度时,素数分布的概率为ln(x)竟然还有一道题目。素数个数的位数Problem : 117Time Limit : 1000msMemory Limit : 65536... 阅读全文
摘要:
看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数,可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0,则没有整数解求出x0,y0... 阅读全文
摘要:
看了数论第一章,终于搞懂了扩展欧几里德,其实就是普通欧几里德的逆推过程。// ax+by = gcd(a,b) ->求解x,y 其中a,b不全为0,可以为负数// 复杂度:O(log2a)void extendgcd(ll a,ll b,long long &x,long long &y){ ... 阅读全文