50,639
社区成员
发帖
与我相关
我的任务
分享编程题求助
银行有编号为1到W个贷款窗口，且每个窗口都有一个贷款人。现银行提供N种贷款方式，每个申请人可以选择其中一种。如果相邻两个窗口的申请人的贷款方式一样，则将可能产生坏账，求有多少种状态可能产生坏账？（其中1<=N<=10^8;1<=W<=10^12)
...全文
请发表友善的回复…
发表回复
yun云yun 2018-09-08
- 打赏
- 举报
#include<iostream>
#include<vector>
using namespace std;
int main() {
long n, m;
cin >> m >> n;
long k = 100003;
long i;
long n1 = n % k;
long n2 = (n - 1) % k;
long result1 = n1;
for (i = 1; i < m; i++) {
result1 = (result1 * n1) % k;
}
long result2 = n % k;
for (i = 1; i < m; i++) {
result1 = (result1 * n2) % k;
}
cout << ((result1 - result2 + k) % k) << endl;
return 0;
}
