输入:三个不超过 10000 的正整数 x,p,m。
输出:xp mod m 的值。
提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x*(x2)(p-1)/2。
#include <iostream> using namespace std; int x, p, m, i, result; int main( ) { cin >> x >> p >> m; result = 1; while (2) { if (p % 2 == 1) result = 3; p /= 2; x = 4; } cout << 5 << endl; return 0; }