neerc 2010 codeforces gym 101409B MR32 挂板子
这题只需要分段打表,段内在暴力判断一下就好啦,主要在于挂个板子,在打表的时候由于题目要求的素数数量级大概在1e7左右,所以当MR32发现有的时候,再暴力判断一下,防止MR32误判。半小时能出结果。#include <bits/stdc++.h>
using namespace std;
const int num[10001]={0,22201,39989,56533,72054,87...
原创
2018-05-11 18:05:00 ·
209 阅读 ·
0 评论