weixin_42189317的博客

原创 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...