【codevs3990】中国余数定理2 中国剩余定理
【题目描述】Skytree神犇最近在研究中国博大精深的数学。这时,Sci蒟蒻前来拜访,于是Skytree给Sci蒟蒻出了一道数学题:给定n个质数,以及k模这些质数的余数。问:在闭区间[a,b]中,有多少个k?最小的k是多少?Sci蒟蒻数学能力差了Skytree三条街,所以他只好寻求计算机的帮助。他发邮件给同为oier的你,你能帮他解决这个问题吗? 【题解】用中国剩余定理求出最小的k,然后k+
原创
2016-11-21 13:06:30 ·
443 阅读 ·
0 评论