数论—中国剩余定理
文章平均质量分 80
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【中国剩余定理】【容斥原理】【快速乘法】【数论】HDU 5768 Lucky7
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意: T组数据,求L~R中满足:1.是7的倍数,2.对n个素数有 %pi!=ai 的数的个数。 题目思路: 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素,满足中国剩余定理的条件。 把7加到素数中,a=0,这样就变成解n+1原创 2016-08-16 23:36:54 · 344 阅读 · 0 评论 -
【中国剩余定理】POJ 1006 & HDU 1370 Biorhythms
题目链接: 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。 题目思路: 【中国剩余定理】 23,28,33互素,可以套中国剩余定理。原创 2016-08-16 23:36:28 · 320 阅读 · 0 评论