Arif 到著名的跳蚤市場 Bongobazar 買了一台中古的超級電腦。這台二手的超級電腦有些小毛病,其中之一是它的
unsigned long integer 範圍改變了,變成從 10000 到 6227020800。現在 Arif要寫個整數的階乘程式,整數的階乘遞迴定義如下:
Factorial (0) = 1
Factorial (n) = n*factorial(n-1).
Arif 知道他的程式在這台有毛病的中古超級電腦不會跑得很好,所以你現在要幫他模擬出他將會得到的結果。
Input
輸入含有多列測試資料,每列有一個不超過六位數的整數 n。 (譯註:n可以小於 0,有點詭異吧!)
Output
對每一個測試資料 n 輸出一列,如果算出的 n! 在 Arif 電腦的 unsigned long integer 可接受範圍就輸出 n! 的值,否則就根據其錯誤情況輸出錯誤訊息:
Overflow!
//(若 n! > 6227020800)
Underflow! //(若When n! < 10000)
| Sample Input | Sample Output |
-100 -9 2 10 100 |
Underflow! Overflow! Underflow! 3628800 Overflow! |
Translated by Latinboy