C++ 快速幂

【问题描述】
输入三个正整数 b、p、k，请编程计算 b^p % k 的值。

【输入格式】
一行三个正整数，分别表示 b、p、k 的值。其中，b、p、k×k≤2147483647。

【输出格式】
一行一个整数，表示 b^p % k 的值。

【输入样例】

2 10 9

【输出样例】

7

CODE（1）

#include <bits/stdc++.h>
using namespace std;

int a,b,c;

int PowerMod(int a,int b,int c){
   
	int ans=1;
	a=a%c;
	while(b>