【模板】快速幂

来源:互联网 发布:键盘钢琴软件 编辑:程序博客网 时间:2024/06/06 19:48
#include <cstdio>using namespace std;#define ll long longint a,b;ll power(ll a,ll b){    ll ans=1,base=a;    while (b!=0)    {        if (b & 1!=0)            ans*=base;        base*=base;        b>>=1;    }    return ans;}int main(){    scanf("%d%d%d",&a,&b);    printf("%lld",power(a,b));    return 0;}

这里写图片描述
Pixiv ID:63722192

原创粉丝点击