当前搜索:

【模板】快速幂

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; ...
阅读(244) 评论(0)

【NOI题库 1708】 麦森数

1708 麦森数 总时间限制: 1000ms 内存限制: 65536kB描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多...
阅读(541) 评论(2)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%