幂的末尾(信息学奥赛一本通-T1084)
生活随笔
收集整理的這篇文章主要介紹了
幂的末尾(信息学奥赛一本通-T1084)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
a^b的末3位數是多少?
【輸入】
兩個正整數a,b。1≤a≤100,1≤b≤10000。
【輸出】
從高位到低位輸出冪的末三位數字,中間無分隔符。若冪本身不足三位,在前面補零。
【輸入樣例】
7 2011
【輸出樣例】
743
【源程序】
#include<iostream> using namespace std; int main() {int a,b;int k=1;int i;cin>>a>>b;for(i=1; i<=b; i++){k*=a;k%=1000;//k存儲a^i的后三位}if(k>=100) cout<<k<<endl;else if(k>=10) cout<<"0"<<k<<endl;//處理結果不為3位的情況else cout<<"00"<<k<<endl;return 0; }?
新人創作打卡挑戰賽發博客就能抽獎!定制產品紅包拿不停!總結
以上是生活随笔為你收集整理的幂的末尾(信息学奥赛一本通-T1084)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 骨牌铺方格(HDU-2046)
- 下一篇: 信息学奥赛C++语言:最小数输出