【中国剩余定理+拓展欧几里得】【模板】洛谷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 ·
131 阅读 ·
0 评论