随笔分类 -  数学-CRT

摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5768 【题目大意】 求出一个区间内7的倍数中,对于每个ai取模不等于bi的数的个数。 【题解】 首先,对于x mod 7=0,和选取的一些x mod ai=bi,我们可以利用CRT解出最小的x值,那 阅读全文
posted @ 2016-11-17 16:55 forever97 阅读(237) 评论(0) 推荐(0)