数论
轩辕青山
这个作者很懒,什么都没留下…
展开
-
记欧拉函数相关知识
如果两个正整数a和n互质,则n的欧拉函数 φ(n) 可以让下面的等式成立:aφ(n)=1(modn);原创 2020-01-15 14:14:15 · 129 阅读 · 0 评论 -
梅森素数
所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为Mp 。如果梅森数是素数,就称为梅森素数。原创 2019-12-10 23:13:30 · 408 阅读 · 0 评论 -
求导公式
若 f(x)=(x−1)(x−2)(x−3)(x−4)...(x−n)(x+1)(x+2)(x+3)(x+4)...(x+n)\frac{(x-1)(x-2)(x-3)(x-4)...(x-n)}{(x+1)(x+2)(x+3)(x+4)...(x+n)}(x+1)(x+2)(x+3)(x+4)...(x+n)(x−1)(x−2)(x−3)(x−4)...(x−n)则1f(1)˙\frac{1...原创 2019-12-07 22:50:53 · 310 阅读 · 0 评论 -
青蛙的约会poj1061【扩展欧几里德】
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,...原创 2019-12-07 19:59:58 · 125 阅读 · 0 评论 -
扩展欧几里得
如果不理解欧几里德,请参考一下blog欧几里德扩展欧几里德结论:ax+by=gcd(a,b),一定有解或若ax+by=c有解,设t=gcd(a,b),则c%t=0。证明: 1.设ax+by=t,当b=0时,t=a(为什么?因为gcd算法,if(b==0) return a;),则有ax=a,易得x=1.2.设ax1+by1=gcd(a,b),bx2+(a%b)y2=gcd(b,a%b...原创 2019-12-05 20:38:48 · 87 阅读 · 0 评论 -
质因数分解
1.试除法:适用于小数据:i从2~sqrt(n)遍历,如果n%i=0,就不断n=n/i,,记录i,直到n%i!=0.除完之后如果n!=1,说明n也是一个质因子。(这时候的n不是最初的n) for(int i=2; i<=sqrt(n+0.0); i++) { while(n%i==0) { top++; ...原创 2019-12-05 20:17:16 · 142 阅读 · 0 评论