~~神仙们出现,爪巴了爪巴了~~
by critnos @ 2020-05-24 13:40:50
没看懂,您$tql$了,我们只负责${mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod^{mod}}}}}}}}}}}}}}}}}}}}$大佬
by juruojjl_ @ 2020-05-24 13:41:34
试了一下,和普通快速幂差不多
by 陈刀仔 @ 2020-05-24 13:41:37
@[陈刀仔](/user/99643) 调用次数居多看起来没什么使用价值(
by critnos @ 2020-05-24 13:42:25
@[_26535_](/user/203623) 您似乎写挂了。。。
```cpp
#include <cstdio>
#include <cmath>
using namespace std;
#define ll long long
ll ksm(ll a,ll p,ll mod)
{
if(p==0) return 1%mod;
if(p==1) return a%mod;
ll s=sqrt(p);
return ksm(ksm(a,s,mod),s,mod)*ksm(a,p-s*s,mod)%mod;
}
ll ksm2(ll a,ll p,ll mod){
ll ans=1;
while(p){
if(p&1) ans=ans*a%mod;
p>>=1;
a=a*a%mod;
}
return ans;
}
int main(){
printf("%lld\n",ksm2(998244353L,214748364L*2147483647L,99824435399824353L));
return 0;
}
```
ksm和ksm2返回的值不一样。。。
by Alan_Zhao @ 2020-05-24 13:43:39
@[Alan_Zhao](/user/225625) 啊这
居然通过了模板不可思议
by critnos @ 2020-05-24 13:44:07
@[鏡音リン](/user/90893) 为啥我算的是 $3^{\log \log n}$
by NaCly_Fish @ 2020-05-24 13:44:30
Orz
by XianChanting @ 2020-05-24 13:44:33
其中 $\log$ 是以二为底
by NaCly_Fish @ 2020-05-24 13:44:51
%%%
by Prean @ 2020-05-24 13:45:24