1507 . 大數運算

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Yeason
</dfn></blockquote><script></script><blockquote><dfn>

User's AC Ratio

92.0% (81/88)

Submission's AC Ratio

51.2% (109/213)

Tags

TOI TOI-pre 2008-TOI-pre

Description

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

Input Format

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

Output Format

印出運算結果。

Sample Input 1

12346587987654321
*
98765432123456789

Sample Output 1

1219416097850959788293446112635269

Sample Input 2

12345678901234567890
/
1234567890

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 (VSS, 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
Submit
Back to Top