提供一组可能卡掉部分人的数据

P1226 【模板】快速幂

@[Slience](/space/show?uid=65917)
by da32s1da @ 2018-04-22 10:23:01


@[da32s1da](/space/show?uid=50092) 好像这就是我,笑哭
by Slience @ 2018-04-28 19:27:32


@[da32s1da](/space/show?uid=50092) me too
by ⚡GG⚡ @ 2018-05-24 22:00:15


是我没错了
by HDWR @ 2018-07-16 14:35:54


用递归函数的直接爆掉。。
by 红色OI再临 @ 2018-08-03 09:42:31


大佬,然后怎么办呢?
by neverwave @ 2018-08-06 11:04:07


```c #include<stdio.h> #include<iostream> using namespace std; long long int power(long long int a, long long int b, long long int c){ long long int ans=1, t=a; while (b>0){ if (b%2 == 1) ans = ans * t % c; b/=2; t = t * t % c; } return ans; } int main() { long long int a,b,m; cin>>a>>b>>m; cout<<a<<'^'<<b<<" mod "<<m<<'='<<power(a,b,m)<<endl; return 0; } ```
by neverwave @ 2018-08-06 11:04:20


@[da32s1da](/space/show?uid=50092)
by neverwave @ 2018-08-06 11:04:49


@[neverwave](/space/show?uid=111569) 最后加上取模就行啦
by da32s1da @ 2018-08-06 13:04:49


知道了,谢谢大佬,大佬,现在洛谷为什么交题还会compile err
by neverwave @ 2018-08-06 13:50:16


上一页 | 下一页