[2016-03-05][UVALive][4104][MODEX]

Posted 2020-06-18 红洋

[2016-03-05][UVALive][4104][MODEX]

• 时间:2016-03-05 12:02:51 星期六
  
• 题目编号:UVALive 4104
  
• 题目大意:快速幂取模
  
• 输入:   
• 组数c
• x y n
• 输出:x^y % n
  
• 分析:快速幂取模,直接上模板
  

#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <queue> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <cctype> #include <string> #include <cstring> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> using namespace std; typedef long long LL; #define CLR(x,y) memset((x),(y),sizeof((x))) #define FOR(x,y,z) for(int (x)=(y);(x)<(z);++(x)) #define FORD(x,y,z) for(int (x)=(y);(x)>=(z);--(x)) #define FOR2(x,y,z) for((x)=(y);(x)<(z);++(x)) #define FORD2(x,y,z) for((x)=(y);(x)>=(z);--(x)) long long pow_mod(long long a ,long long p ,long long mod ){            long long res = 1;            while ( p > 0){                     if ( p & 1)                              res = (res * a)% mod;                     p >>= 1;                     a = ( a * a) % mod;           }            return res; } int main(){         int c;         scanf("%d",&c);         while(c--){              int x,y,n;              scanf("%d%d%d",&x,&y,&n);              LL res = pow_mod(x,y,n);              printf("%lld\n",res);         }     return 0; }

来自为知笔记(Wiz)