作者Lipstick12 (你好)
看板C_and_CPP
標題[ACM] 374 Big Mod
時間Wed Aug 11 17:34:45 2010
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式,文章條理清楚即可 )
題號: 374
遇到的問題: Runtime Error
有問題的code:
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
int func(int i,int j,int k);
int main( void ) {
int B,P,M;
int R;
while ( scanf("%d %d %d",&B,&P,&M) != EOF ){
R = func(B,P,M) ;
printf("%d\n",R);
}
return 0;
}
int func(int i,int j,int k){
int number;
if ( j == 1 ) return i ;
else if ( j % 2 == 0 ) {
number = func( i,j/2,k );
return ( ( number % k ) * ( number % k ) ) % k ;
}
else if ( j % 2 == 1 ) {
return ( ( func( i,j-1,k ) % k ) * ( i % k ) ) % k;
}
else return 0;
}
補充說明: 不好意思 我是剛開始寫ACM的新手 這題不管我怎麼改都是
Runtime Error 實在不知道問題出在哪 可否請板上的高手幫我看看 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.218.39
→ Lipstick12:補充一下 測uva上面的SAMPLE INPUT都正確 08/11 17:36
→ loveme00835:0 次方 08/11 17:43
→ Lipstick12:啊!感謝 Accepted 了! 08/11 17:51