快速幂
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【codevs 1851】越狱
题目描述 Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入描述 Input Description 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出描述 Output Description 可能越狱的状态数,模100003取余样原创 2017-07-18 23:50:33 · 343 阅读 · 0 评论 -
【模板】快速幂
#include<iostream> #include<cstdio> using namespace std; int a,b; int ksm(int a,int b) { if(b==0) return 1; int ans=1; while(b) { if(b&1) ans*=a; a*=a; b>>=1;原创 2017-10-09 09:29:22 · 195 阅读 · 0 评论 -
【模板】快速幂
int ksm(int a,int b) { int ans=1; if(b==0) return 1; while(b) { if(b&1) ans*=a; a*=a; b>>=1 } return ans; }原创 2017-07-18 21:15:57 · 187 阅读 · 0 评论