首页 > 其他 > 详细

BZOJ 1008 越狱

时间:2016-03-09 01:35:04      阅读:208      评论:0      收藏:0      [点我收藏+]

这TM就过了?

公式m^n-m*(m-1)^(n-1)加一个快速幂

#include<iostream>
#include<cstdio>
#include<cstring>
#define mod 100003
using namespace std;
long long n,m;
long long pow(long long x,long long y)
{
long long base=x,ans=1;
while (y)
{
if (y&1) ans=(ans*base)%mod;
base=(base*base)%mod;
y=y>>1;
}
return ans%mod;
}
int main()
{
scanf("%lld%lld",&m,&n);
long long a,b;
a=pow(m,n)%mod;
b=((m%mod)*(pow(m-1,n-1)%mod))%mod;
a=(a-b+mod)%mod;
printf("%lld\n",a);
return 0;
}

BZOJ 1008 越狱

原文:http://www.cnblogs.com/ziliuziliu/p/5256362.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!