kZjPBD.jpg

随笔分类 -  数学——CRT

P3868 [TJOI2009]猜数字(CRT板子)
摘要：题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ 阅读全文
posted @ 2019-01-30 15:41 Through_The_Night 阅读(265) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示