a - 人見人愛a^b
crawling in process...
crawling failed
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
description
input
output
sample input
sample output
hint
description
求a^b的最後三位數表示的整數。
說明：a^b的含義是「a的b次方」
input
輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成（1<=a,b<=10000），如果a=0, b=0，則表示輸入資料的結束，不做處理。
output
對於每個測試例項，請輸出a^b的最後三位表示的整數，每個輸出佔一行。
sample input
2 312 6
6789 10000
0 0
sample output
8984考查知識點:高次冪的取餘問題
解題依據:利用二分法求解 2^31 = 2^1 * 2^2 * 2^4 * 2^8 * 2^16 31的二進位制形式為（11111） 依據此規律，可大大減少計算的次數，降低時間複雜度。
這個道題還有乙個知識點就是當乙個數要取餘乙個數時，不必要用這個數的完整形式，只需要用這個數的一部分即可，這麼做的目的在於防止指數**，引發資料溢位。
上**：
#includeint main()
a=(a*a)%1000;
b/=2;
}printf("%d\n",ans);
}return 0;
}
實驗室第五周實驗報告 戴巨集達
姓 名 戴巨集達學 號 11303080242 入 職 時 間 本週已完成工作內容及總結 這周工作完成了jq,js,jsp的基礎學習，總體上還算不錯，對於一些高階的語法知識還沒有掌握，但是基礎知識已經掌握得差不多了，對於月末要完成的購物車 已經開始著手去做了，過程中確實有碰到麻煩不過都有去克服，收穫...
實驗室第七周
七周工作總結及計畫表 姓 名 賈亮亮學 號 11303080140 入 職 時 間 2014 10 24 本週已完成工作內容及總結 本週完成考核的六七分的樣子，實現的登陸和新增人員資訊的功能！本週未完成工作及其原因 本週的考核任務沒有能夠按時完成，沒有能夠很好地計畫時間，安排自己的任務，是自己浪費了...
創業實驗室 第二堂課感想
今天課堂開始是幾個ci設計小組組長對各自所完成任務的簡單描述，由於上星期二的缺席，我臨時加入了軌跡小組，而在我認為，這次加入會是最大觸發我的積極性，因為這個小組是我至今認為最為高效率的小組。之後我們幾個小組內部進行了幾分鐘的交談，我也算是重新認識了他們。接著就是幾個小組對自身評價以及為工作安排做出了...