高速電力テンプレート（1226羅区）

羅バレー1226

高速電力、計算B ^ p個の％kを、テンプレートintは、あなたが長い長い開きたい場合があることに注意します

1  @ 高速電力：P％の算出K ^ B（luogu1226）
2の#include <cstdioを>
 3  
。4  使用して 名前空間STD;
 5。 
6。 INT電源（INT B、int型の P、INT K）      // 計算％K P ^ B 
7。 {
 8。     INT ANS = 1、M = Bの％のK;
 9      ながら（P> 0 ）
 10      {
 11。         IF（Pの％2 == 1）ANS ANS = M *％のK、
 12は          P = >> 1 ; M = M *メートル％K;
13      }
 14      リターン％ANS 、K。
15  }
 16  のint main（）の
 17  {
 18      のint B、P、K。
19      のscanf（" ％D％D％D "、＆​​B、＆P＆K）。
20      のprintf（" ％D ^％D MOD％D =％dの" 、B、P、K、電源（B、P、K））。
21      リターン 0 。
22 }