数论
林不小
这个作者很懒,什么都没留下…
展开
-
大数求模
一.大数求模 一个大数对一个数取余,可以把大数看成各位数的权值与个 位数乘积的和。 比如1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4,对这个数进 行取余运算就是上面基本加和乘的应用 int len = a. length (); long long ans = 0;//题中一般超int for (int i = 0; i < len; i ++){ ...原创 2018-07-24 20:04:54 · 909 阅读 · 0 评论 -
求解逆元
定义:(a*b)%c,则a和b关于c互为逆元。 推论:(a/b)mod m = (a/b)*1mod m = (a/b)*b*c modm=a*c(mod m); 即a/b的模等于a*b的逆元的模; 求解: 1:费马小定理 费马小定理:a是不能被质数p整除的正整数(费马小定理成立的条件),则有a^(p-1)=1 (mod m); 推导:a^(p-1) = 1 (mod p) = a*a^(...原创 2018-07-24 20:41:56 · 534 阅读 · 0 评论