中国剩余定理
寻找秀儿
keep quiet . keep doing
展开
-
【中国剩余定理+拓展欧几里得】【模板】洛谷P3868
题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,…,ak表示,第二组中的数字分别用b1,b2,…,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。 输入格式 输入数据的第一行是一个整数k,(1 ≤ k ≤ 10)。接下来有两行,第一行是:a1,a2,…,ak,第二行是b1,b2,…,bk 输出格式 输出所求的整数n。 输...转载 2019-08-19 15:15:10 · 137 阅读 · 0 评论 -
【中国剩余定理】韩信点兵
题目: 输入: 3 5 7 //列数 2 1 6 //余数 输出: 41//总人数 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<string> #include<...原创 2019-08-26 17:48:33 · 447 阅读 · 0 评论