中国剩余定理
文章平均质量分 80
Joefery
生命不息,战斗不止。
展开
-
中国剩余定理模版【中国剩余定理】
/* 问题:求解 n个方程:x=a[i](mod m[i]) (0<=i<n) 的x 类型:中国剩余定理 吐槽:这个模版要求m[i]之间两两互质啊QAQ*/#include#include#includeusing namespace std;typedef long long LL;const int maxn = 105;void ex_gcd(LL原创 2016-10-25 14:01:15 · 436 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers【模线性方程组】(中国剩余定理非互质套用)
DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose k different positive inte原创 2016-10-25 14:47:47 · 447 阅读 · 0 评论 -
POJ 1006 Biorhythms【中国剩余定理】
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and the原创 2016-10-25 14:21:14 · 369 阅读 · 0 评论