快速幂算法

来源:互联网 发布:淘宝网店 虚拟 编辑:程序博客网 时间:2024/06/05 10:19

这是一个模板的算法,演示过程如下
这里写图片描述

#include <cstdio>long long qmi(int a,int b){    int ans = 1;    while(b!=0)    {        if(b&1)            ans=ans*a;        a*=a;        b>>=1;    }    return ans;}int main(){    int m,n;    while(~scanf("%d%d",&n,&m))    {        printf("%lld\n",qmi(n,m));    }    return 0;}
原创粉丝点击