Шаблон быстрого питания (Luo Gu 1226)

Ло Valley 1226

Быстрая мощность, вычисленная б ^ р% к, ​​шаблон ИНТ, обратите внимание, что вы можете открывать длинные длинные

1  @ Быстрая мощность: Р% в расчете К ^ В (luogu1226) 
2 #include <cstdio>
 . 3  
. 4  что используя  пространство имен STD;
 5.  
6.  INT Мощность ( INT B, INT Р, INT К)      // высчитывает% К Р ^ В 
7.  {
 8.      INT АНС = 1. , м = в% К;
 . 9      это время (Р> 0 )
 10      {
 11.          IF (Р% 2 == 1. ) АНС АНС = м *% К;
 12          Р = >> 1. , т = т * м%К;
13      }
 14      возвращения анс% K;
15  }
 16  INT основных ()
 17  {
 18      INT б, р, к;
19      зсапЕ ( " % d% d% d " , & Ь, & р, & к);
20      Е ( " % d ^% d по модулю% d =% d " , Ь, р, к, мощность (б, р, к));
21      возврат  0 ;
22 }