数论
会打架的程序员不是好客服
略略略~~~
展开
-
gym 101512 BAPC 2014 I Interesting Integers (拓展欧几里得 + 斐波那契)
转载至:http://blog.csdn.net/HackerTom/article/details/78061843Problemcodeforces.com/gym/101512/attachments vjudge.net/contest/186506#problem/IMeaning给出一个 正整数 n,要找尽量小的 a 和 b(a < b),使得 n 是以 a 和 b 作为头两项的斐波转载 2017-09-29 15:03:01 · 323 阅读 · 0 评论 -
乘法逆元的求解
转载地址:http://www.cnblogs.com/dupengcheng/p/5487362.html在开始之前我们先介绍3个定理:1.乘法逆元(在维基百科中也叫倒数,当然是 mod p后的,其实就是倒数不是吗?):如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。2.费马小定理(定义来自维基百科):假如a是一个整数,p是一个质数,那么是p的倍数转载 2017-09-28 19:13:02 · 232 阅读 · 0 评论