快速幂

#include<iostream>
using namespace std;
int b,p;
long long ksm(int a,int b)
{
    long long s=1;
    while(b>0)
    {
        if(b%2==1)
        {
            s*=a;
        }
        b=b/2;
        a*=a;
    }
    return s;
}
int main()
{
    cin>>b>>p;
    cout<<ksm(b,p);
    return 0;
}

版权声明 :

若文中无特殊说明,则本文为原创文章,版权归 幻沙 所有。
所有原创文章采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。
您可以自由的转载和修改,但请务必注明文章来源并且不可用于商业目的。

本文链接:

https://crash-logs.cn/wrong/crash-2021-05-14_164-client.txt
1 + 7 =
快来做第一个评论的人吧~