小玫,小熊跟小羊正在玩闖關遊戲,這關要摧毀101大樓,前提就是要算出一個很長很長的數,也就是過關密碼。
其中小熊經由秘密管道得知,這個數就是 1! * 2! * 3! * ......... * 100!,小玫負責算出這個數,可是因為這個數實在太長了,因此小玫算的好累好累。
現在小羊想要請你幫忙,你可以輸出 "我不想幫忙" (不含引號) 接著得到WA ,或是正確輸出這關的過關密碼,得到AC。
(因為台北101很高很高,所以你輸出的解答也必須每輸出一個數字後換一行。)
PS.姓名純屬杜撰,如有雷同純屬巧合。
(測資已更正...不好意思XDD)
輸入說明 :
本題沒有輸入。
輸出說明 :
請輸出一個很像答案的東西。
範例輸入 :
輸入範例要很有智慧的國王才能看到。
範例輸出 :
只可意會不可言傳。
程式碼 :
#include <stdio.h> #include <string.h> int main() { int i,j,k,point=1,carry; int a[99999]={0}; a[0] = 1; for(i=2;i<101;i++) { for(k=101-i;k>0;k--) { carry = 0; for(j=0;j<point;j++) { a[j] = a[j]*i + carry; carry = a[j] / 10; a[j] = a[j] % 10; } a[j] = a[j] + carry; while(a[j] > 9) { carry = a[j] / 10; a[j] = a[j] % 10; j++; a[j] = carry; } point = j + (carry>0); } } for(i=point-1;i>-1;i--) printf("%d\n",a[i]); return 0; }
http://zerojudge.tw/ShowProblem?problemid=d114
沒有留言:
張貼留言