2018年1月5日
素数筛
摘要： 题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：... 阅读全文
posted @ 2018-01-05 16:47 Monster_Qi 阅读(116) 评论(0) 推荐(0)
中国剩余定理
摘要： 用现在的语言说，中国剩余定理是这样的： x≡a1(mod m1) x≡a2(mod m2) ······ x≡ar(mod mr) 其中m两两互质，此时x一定有解。由于诸mi（1≤i≤r）两两互素，这个方程组作变量替换，令x=（N/mi）*y，方程组等... 阅读全文
posted @ 2018-01-05 16:16 Monster_Qi 阅读(101) 评论(0) 推荐(0)
中国剩余定理
摘要： 用现在的语言说，中国剩余定理是这样的： x≡a1(mod m1) x≡a2(mod m2) ······ x≡ar(mod mr) 其中m两两互质，此时x一定有解。 （N/mi）y≡1（mod mi），若要得到特解yi，只要令： xi=（N/mi）*yi，则方程组的解为：x0=b₁x₁+b₂x₂+… 阅读全文
posted @ 2018-01-05 16:16 Monster_Qi 阅读(109) 评论(0) 推荐(0)