- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU - 4992 Primitive Roots 【原根】
题意： 让你求出一个数的全部原根，如果没有，输出-1；题解“： 首先先判断该数有无原根， 一个数x若有原根 则必然满足 n=1,2,4,2p,p^r 若有原根，再暴力枚举找到最小的原根，分解质因数phi（n）； 则从2~n-1 中有a 满足 a^ph
2017-10-11 10:26:09
596
原创 hdu 4920 Ugly Problem [模拟+大数减法]
点击打开链接题意： 给你一个巨大无比的数字。 让你拆成50个以内的回文数字。题解： 长度最长1000位。 成为回文很明显可以想到折半找， 如果 前半部分反转之后小于后半部分，直接可以构成一个回文，长度直接减半。
2017-10-10 21:00:28
320
原创 POJ - 2417 Discrete Logging 【bsgs模板】
点击打开链接题意： xy≡z(modp) 已知x，z，p 。 求y。题解： xy≡z(modp)根据费马小定理：xp−1≡1。 如果y已经枚举到了p-1了，继续枚举的话就会产生循环。 所以，在暴搜中y的枚举范围就是0……p-1把y分成p−1−−−−√分
2017-10-07 21:31:22
336
转载 二次剩余Cipolla算法 【转载a_crazy_czy】
大佬博客传送门首先我们要弄清楚什么叫二次剩余，其实就是对于给定的p(p∈P)和n，如果有x满足x2≡n(modp)，那么n在模p意义下就是二次剩余。说白了就是模意义下能否开根号。 我们只讨论p为奇素数的情况。 我们先定义Fp，这是一个数域，其实就是0到p−1这p个数与模p意义下加减乘除运算构成的集合。定理1：对于x2≡n(modp)，总共有p−12个的n能使
2017-10-07 15:46:15
617
原创 POJ 1845 Sumdiv 【推公式 | 逆元】
题意： 求 a^b 所有因子和。题解： a={p1^x1*p2^x2.....pn^xn} sum(a^b)= (p1^0+p1^1+...+p1^x1).......; 就是算多个等比数列和。 等比数列求和公式 (a^n+1-1)/(a-1) 除法需要逆元，
2017-10-06 15:26:22
308
原创 POJ 1811 Prime Test 【快速判质+因子分解】【模板】
题意： 给你一个数，判断是否是素数，是的话输出prime 不是素数输出最小因子。题解： 快速判质Miller_Rabin 算法， 根据费马小定理 a^(p-1)%p==1 检测是否符合素数性质，当然有伪素数，不过概率很小，多测几次就行了。 然后Pollard 分解因子，顺序是无序的，然后找到最小的那个。
2017-10-06 15:19:54
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人