![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 - 中国剩余定理
_Gion
初中某laji的OIer
展开
-
「学习笔记」中国剩余定理及扩展
中国剩余定理总是不太熟练,写一篇BlogBlogBlog复习一下好了。中国剩余定理有nnn个线性同余方程:x≡ai(modmi)x≡ai(modmi)x \equiv a_i \;(mod\; m_i),mimim_i都互质,求解这个线性同余方程组使用中国剩余定理(ChineseremaindertheoremChineseremaindertheoremChinese\; r...原创 2018-08-19 23:10:18 · 282 阅读 · 0 评论 -
「NOI 2018」屠龙勇士「扩展中国剩余定理」
题目传送门题解首先,每条龙使用哪把剑是确定的,我们可以根据题意使用multisetmultisetmultiset(可重集)求出.#include <iostream>#include <cstdio>#include <cmath>#include <set>using namespace std;#原创 2018-08-28 15:49:52 · 276 阅读 · 0 评论