ln2037的博客

和快速幂类似。思想是把乘法转换成加法。详见代码。#include <iostream>using namespace std;int multi(int a, int b) { int res = 0;//最终值 while(b) { if(b & 1) res += a;//若当前位为1，就相加 a <<= 1;//扩大二倍 b >>= 1;//右移一位 } return res;} int main() { int

题目描述监狱有 nnn 个房间，每个房间关押一个犯人，有 mmm 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。答案对 100,003100,003100,003 取模。输入格式输入只有一行两个整数，分别代表宗教数 mmm 和房间数 nnn。输出格式输出一行一个整数代表答案。输入输出样例输入 #12 3输出 #16说明/提示样例输入输出 1 解释状态编号 1 号房间 2 号房间 3 号房间1 信仰 1 信仰

题目描述形如2P−12{P}-12P−1的素数称为麦森数，这时PPP一定也是个素数。但反过来不一定，即如果PPP是个素数，2P−12{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入PPP（1000<P<310...

先看看快速幂const int mod = 1e9 + 7;typedef long long ll;ll ksm(ll a, ll n){ ll ans = 1; while(n) { if(n & 1) ans = ans * a % mod; n >>= 1; a = a * a % mod; } return ans % mod;...