摘要: 题目描述: 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。 其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。 题解: 中国剩余定理模板。 这道题其实就是求n-ai≡0(mo 阅读全文
posted @ 2018-10-26 16:57 jiangminghong 阅读(340) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 扩展中国剩余定理模板。 题解: 如果不会中国剩余定理请移步这里: https://www.cnblogs.com/yangsongyi/p/9867057.html 这里给出模板,知识不再做多余赘述。 附上代码: 阅读全文
posted @ 2018-10-26 16:45 jiangminghong 阅读(347) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 猪王国的文明源远流长,博大精深。 iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然, 阅读全文
posted @ 2018-10-26 16:38 jiangminghong 阅读(212) 评论(0) 推荐(1) 编辑