数论
浩1001
这个作者很懒,什么都没留下…
展开
-
乘法逆元、逆元应用、求逆元(费马小定理,扩展欧几里得)
乘法逆元对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。逆元的应用当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a...原创 2018-05-26 20:51:30 · 819 阅读 · 0 评论 -
Wannafly挑战赛16 A-取石子
链接:https://www.nowcoder.com/acm/contest/113/A题目描述给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d, 输入均为不超过500的正整数输出描述:输出一个整数表示答案,答案对109+7取模示例1输入3 5 4 2输出2522520备注:输入均为不超过500...原创 2018-05-26 21:00:15 · 177 阅读 · 0 评论 -
素数分解和合数筛选
根据唯一分解定理,任何一个数都可以分解成若干个素数的乘机,代码如下://factor[i][0]存放分解的素数//factor[i][1]存放对应分解的素数出现的次数//fatCnt存放分解出的素数的个数(相同出现的只算一次)#include <iostream>#include <cstring> using namespace std; const...原创 2018-08-05 21:43:33 · 755 阅读 · 0 评论