LOI_summer的博客

凡所历经 莫非一成

【模板】快速幂

int ksm(int a,int b) { if(b == 0) return 1; int ans = 1; while(b) { if(b & 1) ans *= a; a *= a;b >>= 1; ...

2016-11-05 10:21:43

阅读数:259

评论数:0

【NOI题库 1708】 麦森数

1708 麦森数 总时间限制: 1000ms 内存限制: 65536kB描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多...

2016-10-28 23:20:48

阅读数:642

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭