算法模板:快速幂

#include<iostream>
#include<cassert>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
const int inf=0x7f7f7f7f;
const int mod=1000;
ll fastpow(ll base, ll power) {
ll result=1;
while(power>0) {
if(power&1) // 如果power是奇数,就乘上现在的base
result=(result*base)%mod; // 注意这个mod,真正使用时可能不需要
power>>=1;
base=(base*base)%mod;
}
return result;
}
int main(){
ios::sync_with_stdio(false);
cout<<fastpow(2,10);
return 0;
}
/*
*/

本文作者:MoonOut

本文链接:https://www.cnblogs.com/moonout/p/15412268.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   MoonOut  阅读(24)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起
  1. 1 Sibelius: Violin Concerto in D Minor, Op. 47:III. Allegro, ma non tanto Jascha Heifetz / Chicago Symphony Orchestra
Sibelius: Violin Concerto in D Minor, Op. 47:III. Allegro, ma non tanto - Jascha Heifetz / Chicago Symphony Orchestra
00:00 / 00:00
An audio error has occurred.