小明的求助

描述

小明對數學很有興趣，今天老師出了道作業題，讓他求整數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

long long fun(int m)

return s;

}int main()

else

}printf("case #%d: %lld\n",c,n*sum%count);

c++;}}

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位，因為他不會了。你能幫他嗎？輸入 第一行包含乙個...

NYOJ 676 小明的求助 二分冪

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