随笔分类 -  中国剩余定理

摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意: T组数据,求L~R中满足:1.是7的倍数,2.对n个素数有 %pi!=ai 的数的个数。 题目思路: 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素,满足 阅读全文
posted @ 2016-08-14 00:34 Cool639zhu 阅读(287) 评论(0) 推荐(0)
摘要:题目链接: http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意: (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路 阅读全文
posted @ 2016-08-13 12:09 Cool639zhu 阅读(232) 评论(0) 推荐(0)