完善程序: (快速幂) 请完善下面的程序,该程序使用分治法求 的值。(第一空 分,其余 分)
输入:三个不超过 的正整数 。 输出:的值。 提示:若 为偶数,;若 为奇数,。
#include<iostream>using namespace std;int x, p, m, i, result;int main(){ cin >> x >> p >> m; result = ①; while (②){ if (p % 2 == 1) result = ③; p /= 2; x = ④; } cout << ⑤ << endl; return 0;}①处应填( )
②处应填( )
③处应填( )
④处应填( )
⑤处应填( )