Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量
RSS订阅

BZOJ2904: 平方和

根据拉格朗日四平方和定理 所以最大为4 1的话我们可以直接开一次方 2的话如果可以表示成形如x2+y2x^2 +y^2的形式输出2.这要求该数质因数分解后形如4k+34k+3的质因数次数都是偶数. 最后3和4的讨论如果该数可以表示成4n(8m+7)4n(8m+7)4^n(8m+7) 4^n...

2016-04-18 16:08:58

阅读数:404

评论数:0

BZOJ3667: Rabin-Miller算法

应用 但是不知道为什么我的素数测试出错几率很大? #include #include #include #include using namespace std; #define ll long long ll n,m; ll lowbit(ll x){return x&-x;} co...

2016-02-19 17:09:41

阅读数:417

评论数:0

Miller_Rabin 大素数判断

满足费马定理公式的非素数不怎么多就是了。。。 然后这就是第一次筛选 然后就根据 二次探测定理 二次探测定理 如果p是一个素数,0 然后就有一般步骤 0、先计算出m、j,使得n-1=m*2^j,其中m是正奇数,j是非负整数 1、随机取一个b,2 2、计算v=b^m mod n 3、如果v==...

2015-12-24 20:33:25

阅读数:307

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭