ACM水题堆(一)C - 人见人爱A^B

xiaoxiao2021-02-28  4

求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Sample Output 8 984 1 题目只要求取最后三位整数,就不需要考虑数据溢出的问题,直接次幂后除1000取余数就可以了 #include<iostream>  using namespace std; int main() {  int a, b, i, p;  while (1)  {   cin >> a >> b;   if (a == 0 && b == 0)   {    break;   }   p = a;   a = 1;   for (i = 1; i <= b; i++)   {    a = a % 1000;    a = a*p;   }   cout<<a00<<endl;  }  return 0; }
转载请注明原文地址: https://www.6miu.com/read-2400384.html

最新回复(0)