[Bzoj1008] [HNOI2008]脱獄

トピックへのリンク：https://www.lydsy.com/JudgeOnline/problem.php?id=1008

：その後、プログラム番号逃れることができない - シンプルな組み合わせのタイトル数は、プログラムの総数に等しいプログラム番号が逃れるかもしれません

ようなプログラムの総数は：mは^N-。

我々は、プログラム数m×（M-1）逃れることができない^N-1 （個体は、n-1、M-1化合物が選択される方法をした後、第一の方法から選択された個体のMタイプ）を、。

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
typedefの長い 長いLL。
constの ダブル EPS = 1E- 8 ;
CONST LL INF = 9e18 + 7 。
const  int型 MAXN = 5E5 + 10 。
インライン{read（）はllの
    LL N = 0、F = 1。チャー CH = GETCHAR（）。
    一方、（CH < ' 0 ' || CH> ' 9 '）{F = - 1、CH = GETCHAR（）。}
    一方、（CH> = ' 0 ' && CH <= ' 9 '）{N = N * 10 + CH - ' 0 '、CH = GETCHAR（）。}
     戻りのn *のF; 
} 
LL qpow {（MOD -1,11,11-のB、LL）
    LL ANS = 1 。％= MOD。
    一方、（b）は、{
         もし、（B＆1 ）
            ANS = ANS *％のMOD。= A *％のMOD。
        B >> = 1 。 
    }
    戻るANSを。
} 
int型のmain（）{ 
    LLのM、N。
    M =読み取る（）、N = ）（読み取ります。
    printf（" ％LLDする\ n "、（qpow（M、N、100003） -のM *のqpow（M - 1、N - 1、100003）％100003 + 100003）％100003 ）。
}