两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯算法提高-JOE的算數(shù)
題目 2258:

藍(lán)橋杯算法提高-JOE的算數(shù)

時間限制: 2s 內(nèi)存限制: 192MB 提交: 250 解決: 69

題目描述

有一天，JOE終于不能忍受計算a^b%c這種平凡的運算了。所以他決定要求你寫一個程序，計算a^b%c。
提示：若b為奇數(shù),，a^b=(a^(b/2))^2*a，否則a^b=(a^(b/2))^2。

輸入格式

三個非負(fù)整數(shù)a,b,c；

30% a <= 100, b <= 10^4, 1 <= c <= 100
60% a <=10^4, b <= 10^5, 1 <= c <= 10^4
100% a <=10^6, b <= 10^9, 1 <= c <= 10^6

輸出格式

一個整數(shù)ans，表示a^b%c；

樣例輸入

7 2 5

樣例輸出

4

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情
標(biāo)簽
 
分享