高速電力P1226-

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  の#define _forは（iは、b）のための（; iはB <I ++はiは=（A）INT）
 4のtypedef 長い 長LL。 
5つの 
6  LLのMI（-1,11,11-のB、LLのM）
 7  {
 8      であれば（！b）は、
 9  
10          リターン（LL）0 。
11  
12      のLL RNT = 1 。
13      一方、（B> 0 ）
 14  
15      {
 16          であれば（B＆0x1の）
17  
18              RNT =（RNT * A）％のM。
19          =（* A）％のM。
20          B >> = 1 。
21      }
 22      リターンRNT。
23  }
 24  のint main（）の
 25  {
 26      LLのA、B、M。
27  
28      のscanf（" ％LLD％LLD％LLD "、＆​​A、＆B、＆M）。
29  
30      のprintf（" ％のLLD ^％LLD MOD％LLD =％LLDする\ n " 、A、B、M、MI（A、B、M））。
31  
32      戻り 0 ;
33 }