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

**nyist第一屆校賽(專業組)

上傳者acm_李如兵

ac**

#includelong long modmin(long long a,long long b,long long k)

return ans;

}int main()

{ int t,c=0;

scanf("%d",&t);

while(t--)

{ long long n,m,k,mm=1;

int i;

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

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

小明的求助

描述 小明對數學很有興趣，今天老師出了道作業題，讓他求整數n的後m位，他瞬間感覺老師在作弄他，因為這是so easy 當他看到第二道題目的時候，他就確定老師在捉弄他了，求出n p的後m位，因為他不會了。你能幫他嗎？輸入 第一行包含乙個整數t t 1000 代表測試資料組數。接下來的t行每行含三個整數...