为什么只有十分

P3197 [HNOI2008] 越狱

是少了return 0;对吧?
by wuzhenrong @ 2021-12-03 22:08:28


pow 的精度太太太低了,还是写快速幂吧
by yukimianyan @ 2021-12-03 22:12:36


@[yukimianyan](/user/509229) 这是整数啊
by Yikara @ 2021-12-03 23:07:52


# 楼上的楼上说的对 快速幂代码 ```cpp #include<iostream> using namespace std; const long long mod = 100003; long long power(long long a, long long b) { long long ans = 1; while(b > 0) { if(b & 1) ans = ans * a % mod; a = a * a % mod; b /= 2; } return ans; } int main() { long long n, m, ans; cin >> m >> n; ans = power(m,n); ans -= power(m - 1, n - 1) * m % mod; if(ans < 0) ans += mod; cout << ans << endl; return 0; } ```
by jimmyma @ 2022-04-11 17:21:50


第一个,加个快速幂,第二个,你的变量名好蚊铭啊
by panda791130 @ 2022-07-15 14:54:31


|