0
点赞
收藏
分享

微信扫一扫

BZOJ 1008: [HNOI2008]越狱


题目链接:​​传送门​​

早做过的
我们用全部的方案数减去不越狱的方案数
全部的方案数就是
是宗教数是房间数
保证不越狱的话
第一个房间的罪犯有种宗教可以选择
剩下的个房间都有种宗教可以选择
方案数是

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <complex>
#include <algorithm>
#include <climits>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iomanip>
#define
#define

using namespace std;
typedef long long ll;
const int mod = 100003;
ll fpow(ll a, ll b, ll ans = 1) {
while (b) {
if (b & 1) ans = ans * a % mod;
a = a * a % mod;
b >>= 1;
}
return ans;
}
ll n, m;

int main(int argc, char const *argv[]) {
cin >> m >> n;
cout << (fpow(m, n) - m * fpow(m - 1, n - 1) % mod + mod) % mod;
}


举报

相关推荐

0 条评论