越狱啦,明天还是看一下电影吧,最近刷题太多了。 然后了?越狱??什么神题啊? 看了看,不就是数学题吗,数学写组合数而已,然后通过快速幂加速求解而已。#include<map> #include<queue> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define qread(x) x=read() #define mes(x,y) memset(x,y,sizeof(x)) #define mpy(x,y) memcpy(x,y,sizeof(x)) #define mod 100003 #define INF 2147483647 inline long long read(){ char ch=getchar(); long long f=1,x=0; while(!(ch>='0'&&ch<='9')){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+(ch-'0');ch=getchar();} return x*f; } long long pow_mod(long long x,long long y){ long long ans=1; while(y>0){ if(y&1)ans=(ans*x)%mod; x=(x*x)%mod;y>>=1; } return ans; } long long n,m,x,y,ans; int main(){ qread(m);qread(n); x=pow_mod(m,n); y=m*pow_mod(m-1,n-1)%mod; ans=(x-y+mod)%mod; printf("%lld\n",ans); }
查看原文:http://hz2016.tk/blog/?p=65
[HNOI2008]越狱
最新推荐文章于 2019-08-07 12:16:09 发布