@[zZZ_han](/space/show?uid=128119) 我印象里这题不用龟速乘啊
by 万弘 @ 2019-05-19 19:39:28
@[zZZ_han](/space/show?uid=128119) (翻了一下我的提交记录)好吧是要龟速乘
by 万弘 @ 2019-05-19 19:40:26
试试这个龟速乘?
```cpp
long long mull(long long a, long long b, long long p) {
long long ans = 0;
for (long long i = b; i; i >>= 1) {
if(i & 1) ans = (ans + a) % p;
a = (a + a) % p;
} return ans;
}
long long mul(long long a, long long b, long long p) {
long long ans = 1 % p;
for (long long i = b; i; i >>= 1) {
if(i & 1) ans = mull(ans, a, p) % p;
a = mull(a, a, p) % p;
} return ans;
}
```
by Nicoppa @ 2019-05-19 19:41:42
@[Nicoppa](/space/show?uid=206319) 似乎死掉了...
by jun1lesszZZ @ 2019-05-19 20:08:31