本文共 464 字，大约阅读时间需要 1 分钟。

问题 A: A的B次方

时间限制: 1 Sec  内存限制: 128 MB

题目描述

给出三个整数 a,b,m，求 abmodm 的值。

输入

一行三个整数 a,b,m。

对于全部数据，1≤a,b,m≤109。

输出

一个整数，表示 abmodm 的值。

样例输入

2 100 1007

样例输出

169

提示

#include
   
    using namespace std;  int main(){    long long int a,b,mode ;    cin>>a>>b>>mode;          long long int sum = 1;    a = a % mode;         while (b > 0) {        if (b % 2 == 1)            sum = (sum * a) % mode;                 b /= 2;        a = (a * a) % mode;  //  }  //  return sum;}cout<
   

转载地址：http://iotgn.baihongyu.com/