uva 10375 质数筛选 质数分解 lrj-P316

题意:

求解C(p,q)/ C(r,s),保留五位小数

题解:

刘汝佳老师的代码真的很好,思路很清晰,好好品味,好好学习



#include
#include
#include
#include
using namespace std;

#define MAXN 10010
#define LL long long
const LL mod=1000000007LL;
LL flag[MAXN];
int primer[MAXN],cnt;
void get_primer()
{
    flag[0]=flag[1]=1;
    int sqrtmaxn=(int)sqrt((double)MAXN);
    for(int i=2;i


你可能感兴趣的:(通用模板,数论——基础问题,lrj算法竞赛+挑战程序设计,acm)