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第一屆校賽(專業組）

//簡單二分

#include

#include

#include

#include

#include

using namespace std;

#define m long long

m c;

m s(m a,m b)

int main()

{int t,num=0;

cin>>t;

while(t--)

{m a,b,t;

cin>>a>>b>>c;

t=c;

c=1;

for(int i=1; i<=t; i++)

c=c*10;

m sum=s(a,b);

printf("case #%d: ",++num);

cout<

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行每行含三個整數...