codevs 3990 CRT中国剩余定理
题意:给定n个质数,以及k模这些质数的余数。问:在闭区间[a,b]中,有多少个k?最小的k是多少?中国剩余定理(CRT)的板子题完整代码如下#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll l,r;
ll n,a...
原创
2018-06-04 19:35:20 ·
143 阅读 ·
0 评论