10006 Carmichael Numbers
2019-04-14 21:57发布
生成海报
从这道题里面学习了不少，一个是使用了我之前总结的快速求高次幂的模，第二个就是Eratosthenes筛选法求解质数，这里给一个链接：http://www.cnblogs.com/color-my-life/p/3265236.html
题目的大意就是：
判断是一个n是不是 满足2个条件：不是素数 + 对于所有的a(2<=a
先打素数表(以后注意，碰到利用素数的题目最好先打表避免超时)
之后快速求模(这里就涉及算法了)
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXD 65000 + 10
int Prime[MAXD];
typedef long long LL;
void Get_Prime(){
memset(Prime,0,sizeof(Prime)); /*一开始都是素数*/
for(int i = 2;i * i < MAXD; i++){
for(int j = i; j * i
打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 q65050728 的文章《10006 Carmichael Numbers》','https://www.xiaopingtou.cn/article-59548.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}