TopCoder

User's AC Ratio

90.9% (50/55)

Submission's AC Ratio

53.5% (69/129)

Description

在大多數的程式語言中,一個整數通常只有 32 位元,就算是使用無號的整數,仍然最大只能表示 232-1。若要表示一個大於 232-1 的整數該怎麼辦呢?答案就是採用大數。本題要求寫出一個大數運算的程式,可以對二個50 位數以內的 10進制非負整數作乘法或除法的運算。除法運算時,毋須考慮除數為 0的情形,並僅需算出商數。

Input Format

第一行輸入一個字串,表示被乘數或被除數,其為一個 50 位數以內的 10 進制非負整數。
第二行輸入運算符號 * 或 /,分別表示乘法或除法運算。
第三行輸入一個字串,表示乘數或除數,其為一個 50 位數以內的 10 進制非負整數。當執行除法運算時,除數為正整數。

Output Format

印出運算結果。

Sample Input

Sample Input #1

12346587987654321
*
98765432123456789

Sample Input #2

12345678901234567890
/
1234567890

Sample Output

Sample Output #1

1219416097850959788293446112635269

Sample Output #2

10000000001

Hints

Problem Source

原TIOJ1507 / TOI2008初選(prob 2)

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5