现在的位置: 首页 > 算法 > 正文

[Bzoj1008][HNOI2008]越狱

2018年01月13日 算法 ⁄ 共 335字 ⁄ 字号 评论关闭
#include<iostream>
#include<cstdio>
using namespace std;
long long n,m;
long long pow(long long a,long long b){
    long long res=1;
    while(b){
        if(b&1)res=(res*a)%100003;
        a=(a*a)%100003;b>>=1;
    }
    return res%100003;
} 
int main()
{
    scanf("%lld%lld",&m,&n);
    long long temp1=(pow(m-1,n-1)*m)%100003;
    long long temp2=pow(m,n);
    printf("%lld\n",(temp2-temp1+100003)%100003);
    return 0;
}

抱歉!评论已关闭.