快速幂取模の子函數

来源:互联网 发布:java 英文日期转换 编辑:程序博客网 时间:2024/05/29 18:22

代码~

long long ksm(long long a, long long b, long long c){    long long ans=1;    a=a%c;    while(b>0)    {        if(b%2==1) ans=(ans*a)%c;        b=b/2;        a=(a*a)%c;    }    return ans;}
0 0
原创粉丝点击