Description

題目 PDF 檔在這裡

國際數學奧林匹亞(英語:International Mathematical Olympiad),簡稱 IMO,是國際科學奧林匹亞歷史最長的賽事。

而你是一名電神,對於各式經典數學問題已經過大量的鑽研,為了進攻 IMO,任何的數學領域都不會輕易放過,你會微積分去做梯度下降拿到函數極值,你會線性代數做矩陣快速冪達成超快的費式數列,你會傅立葉轉換去做快速多項式乘法,你會離散數學的圖論去解各種問題,而你不禁開始深思......我們所使用的數學在根本上是什麼,於是乎你找到了以下資訊:

阿貝爾群(Abelian group)是群論中的一種結構,它由一個集合 $G$ 和一個二元運算(通常記為 $+$ 或 $\cdot$)所組成,必須滿足四個基本群的公理:對所有 $a, b, c \in G$,運算具有封閉性($a \times b \in G$)、結合律($(a \times b) \times c = a \times (b \times c)$)、存在一個單位元素 $e \in G$ 滿足 $a \times e = e \times a = a$,以及每個元素都有一個反元素 $a ^ {-1} \in G$ 使得 $a \times a ^ {-1} = e$;若進一步滿足交換律 $a \times b = b \times a$,則稱為阿貝爾群,例如整數加法群 $(\mathbb{Z}, +)$ 就是一個阿貝爾群,因為對任意整數 $a, b \in \mathbb{Z}$,都有 $a + b = b + a$。

你開始思考自己所使用的加減法,竟然值得用幾百頁的資料去說明,因此決定挑戰這極具難度的數學。

Input Format

輸入只有一行,以兩個整數 $a, b$ $(1 \le a,b \le 10 ^ {100\, 000})$ 以及一個字元 $c$ $(c \in {+,-})$ 構成。格式請參考範例測資。

Output Format

輸出運算後的結果。

Sample Input 1

1 + 1

Sample Output 1

2

Hints

這題看起來蠻水的對吧

Problem Source

TopCoder

AaW
學弟電爛我了

User's AC Ratio

66.7% (2/3)

Tags

Problem Setter

Created by keaucucal

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 1
2 1~19 $a,b \le 10 ^ {18}$ 12
3 20~39 只有加法操作 37
4 0~59 無其他限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 4
1 1000 262144 65536 2 4
2 1000 262144 65536 2 4
3 1000 262144 65536 2 4
4 1000 262144 65536 2 4
5 1000 262144 65536 2 4
6 1000 262144 65536 2 4
7 1000 262144 65536 2 4
8 1000 262144 65536 2 4
9 1000 262144 65536 2 4
10 1000 262144 65536 2 4
11 1000 262144 65536 2 4
12 1000 262144 65536 2 4
13 1000 262144 65536 2 4
14 1000 262144 65536 2 4
15 1000 262144 65536 2 4
16 1000 262144 65536 2 4
17 1000 262144 65536 2 4
18 1000 262144 65536 2 4
19 1000 262144 65536 2 4
20 1000 262144 65536 3 4
21 1000 262144 65536 3 4
22 1000 262144 65536 3 4
23 1000 262144 65536 3 4
24 1000 262144 65536 3 4
25 1000 262144 65536 3 4
26 1000 262144 65536 3 4
27 1000 262144 65536 3 4
28 1000 262144 65536 3 4
29 1000 262144 65536 3 4
30 1000 262144 65536 3 4
31 1000 262144 65536 3 4
32 1000 262144 65536 3 4
33 1000 262144 65536 3 4
34 1000 262144 65536 3 4
35 1000 262144 65536 3 4
36 1000 262144 65536 3 4
37 1000 262144 65536 3 4
38 1000 262144 65536 3 4
39 1000 262144 65536 3 4
40 1000 262144 65536 4
41 1000 262144 65536 4
42 1000 262144 65536 4
43 1000 262144 65536 4
44 1000 262144 65536 4
45 1000 262144 65536 4
46 1000 262144 65536 4
47 1000 262144 65536 4
48 1000 262144 65536 4
49 1000 262144 65536 4
50 1000 262144 65536 4
51 1000 262144 65536 4
52 1000 262144 65536 4
53 1000 262144 65536 4
54 1000 262144 65536 4
55 1000 262144 65536 4
56 1000 262144 65536 4
57 1000 262144 65536 4
58 1000 262144 65536 4
59 1000 262144 65536 4