快速幂

　　大水题= =

　　正着找越狱情况不好找，那就反过来找不越狱的情况呗……

　　总方案是$m^n$种，不越狱的有$m*(m-1)^{n-1}$种= =

　　负数搞搞就好了……

　　莫名奇妙地T了好几发……

 1 /**************************************************************
 2     Problem: 1008
 3     User: Tunix
 4     Language: C++
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9
10 //BZOJ 1008
11 #include<cstdio>
12 typedef long long LL;
13 const int P=100003;
14 LL Pow(LL a,LL b,LL P){
15     LL r=1;
16     for(;b;b>>=1,a=a*a%P) if (b&1) r=r*a%P;
17     return r;
18 }
19 int main(){
20     LL n,m;
21     scanf("%lld%lld",&m,&n);
22     LL ans=Pow(m,n,P)-Pow(m-1,n-1,P)*m%P;
23     if (ans<0) ans+=P;
24     printf("%lld\n",ans);
25     return 0;
26 }

View Code

转载于:https://www.cnblogs.com/Tunix/p/4409228.html

【BZOJ】【1008】【HNOI】越狱相关推荐

BZOJ 1008 [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5166 Solved: 2242 [Submit][Statu ...
bzoj 1008: [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6235 Solved: 2658 [Submit][Statu ...
1008: [HNOI2008]越狱（计数问题）
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11361 Solved: 4914 [Submit][Stat ...
[BZOJ 1588][HNOI 2002] 营业额统计
这果然是在那个没有STL的年代出的题 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 16648 Solv ...
[BZOJ 1588] [HNOI 2002] 营业额统计
1588: [HNOI2002]营业额统计 Time Limit: 5 SecMemory Limit: 162 MB Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任 ...
BZOJ-几道比较有趣的题目
题目一描述 BZOJ 1008: [HNOI2008]越狱监狱有连续编号为1-N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同,就可能发生越狱 ...
OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
BZOJ 1008--[HNOI2008]越狱（容斥快速幂）
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12593 Solved: 5439 [Submit][Stat ...
BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...

【BZOJ】【1008】【HNOI】越狱

快速幂

【BZOJ】【1008】【HNOI】越狱相关推荐

最新文章

热门文章