NYOJ 676 小明的求助 二分冪

時間限制：

2000 ms  |  記憶體限制：

65535 kb

難度：2 描述

小明對數學很有興趣，今天老師出了道作業題，讓他求整數n的後m位，他瞬間感覺老師在作弄他，因為這是so easy! 當他看到第二道題目的時候，他就確定老師在捉弄他了，求出n^p的後m位，因為他不會了。你能幫他嗎？

輸入

第一行包含乙個整數t（t <= 1000),代表測試資料組數。

接下來的t行每行含三個整數，n,p,m(1 <= n <= 10^10,1 <= p <= 10^15,1 <= m <= 9)。

輸出輸出格式「case #i: ans」(不含引號)，i表示第i組測試資料，ans為所求結果。

樣例輸入

2

2 4 1
3 7 2

樣例輸出

case #1: 6

case #2: 87

資料顯然比較大，用二分冪解答

/*二分冪

*/#include#include#include#include#include#includeusing namespace std;

long long f(long long n,long long a,long long m)

int main()

{ //freopen("in","r",stdin);

//freopen("in","w",stdout);

long long n,p,m,m;

int t,step,i;

scanf("%d",&t);

for(step=1;step<=t;step++)

{printf("case #%d: ",step);

scanf("%lld%lld%lld",&n,&p,&m);

for(i=0,m=1;i

nyoj 676 小明的求助

時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述小明對數學很有興趣，今天老師出了道作業題，讓他求整數n的後m位，他瞬間感覺老師在作弄他，因為這是so easy 當他看到第二道題目的時候，他就確定老師在捉弄他了，求出n p的後m位，因為他不會了。你能幫他嗎？輸入第一行包含乙個整數...

NYOJ 題目676 小明的求助（快速冪）

時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 小明對數學很有興趣，今天老師出了道作業題，讓他求整數n的後m位，他瞬間感覺老師在作弄他，因為這是so easy 當他看到第二道題目的時候，他就確定老師在捉弄他了，求出n p的後m位，因為他不會了。你能幫他嗎？輸入 第一行包含乙個...

二分答案 小明的花費預算

小明的花費預算 time limit 1000ms memory limit 65536k 題目描述 小明終於找到乙份工作了，但是老闆是個比較奇怪的人，他並不是按照每月每月的這樣發工資，他覺得你想什麼時候來取都可以，取的是前邊連續幾個月中沒有取的工資，而小明恰好是乙個花錢比較大手大腳的人，所以他希望...