随笔分类 - 中国剩余定理
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意: T组数据,求L~R中满足:1.是7的倍数,2.对n个素数有 %pi!=ai 的数的个数。 题目思路: 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素,满足
阅读全文
摘要:题目链接: 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。 题目思路
阅读全文

浙公网安备 33010602011771号