信息学奥赛一本通:1084:幂的末尾

【题目描述】

a的b次方的末3位数是多少?

【输入】

两个正整数a,b。1≤a≤100,1≤b≤10000。

【输出】

从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。

【输入样例】

7 2011

【输出样例】

743

提交 统计信息 提交记录


教学备忘录:编辑

//幂的未尾只输出后三位,为防数溢出用%1000来做。

#include

#include

#include

using namespace std;

  int main()

{

   int i,j,k,m=1;

   cin>>j>>k;

   for(i=1;i<=k;i++)

   {m*=j;

   m%=1000;}

  printf("%03d",m);

             return 0;

}

你可能感兴趣的:(算法,c++)