TopCoder

Thumb rezero
Re Zero
Re Zero

User's AC Ratio

76.5% (13/17)

Submission's AC Ratio

57.9% (22/38)

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

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536