bzoj 1008: [HNOI2008]越狱

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 1008: [HNOI2008]越狱相关的知识,希望对你有一定的参考价值。

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 long long n,m,ans=1,ans1=1,n1;
 5 int main()
 6 {
 7    scanf("%lld%lld",&m,&n);
 8    n--;
 9    long long n1=n,k=m-1,m1=m;
10    for(;n1;)
11      {
12          if(n1%2)
13            ans=(ans*k)%100003;
14          k=(k*k)%100003;
15          n1>>=1;
16          }    
17     n1=n;
18     for(;n1;)
19      {
20          if(n1%2)
21            ans1=(ans1*m)%100003;
22          m=(m*m)%100003;
23          n1>>=1;
24          }
25    printf("%d",((ans1-ans+100003)*m1)%100003);
26    return 0;
27 }

显而易见的水题,用总方案数减去相邻不同的方案数

以上是关于bzoj 1008: [HNOI2008]越狱的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1008: [HNOI2008]越狱

bzoj1008 [HNOI2008]越狱

[BZOJ1008] [HNOI2008] 越狱 (数学)

bzoj 1008: [HNOI2008]越狱

[bzoj]1008: [HNOI2008]越狱

[BZOJ1008][HNOI2008]越狱