131. Day 2 PA. 來自深淵的計算機

0 Judge

Code: 0


來自深淵的計算機

sprout

題目敘述

在深淵「アビス」中可以找到很多價值連城的古代遺物,因此吸引了很多冒險家在此探勘挖掘從未見過的稀世珍寶。$Rico$是一個新加入這場冒險之旅的小女孩,在一次的挖掘行動中,在一個古老的牆壁裡面發現了一個很像計算機的機器,根據$Rico$強大的記憶力,這件物品從來沒有出現在已知的遺物列表中,這肯定是一個稀世珍寶!因此$Rico$不顧了禁止私藏物品的命令,把這機器偷偷帶回家裡面。

回到家以後,$Rico$研究了一下機器,這台機器可以透過附在上面的鍵盤輸入一條算式,螢幕就會把這條算式的結果計算出來,十分方便,不過這機器只支援了加法$+$與乘法$\times$,而且機器數字根據測試,使用了$64$位元長度的unsigned long long的型態來計算。$Rico$很好奇以前的人寫這一個程式有沒有bug,因此想要寫一個程式來驗證,不過事實上$Rico$的寫的程式比古人的機器bug還要多,就只好請你來幫忙了。

輸入說明

有多筆測資,每筆測資佔一行。每一行包含了一個合法的算式,只由數字以及加號($+$)、乘號($*$)組成,而且數字與運算符號間有至少一個空白隔開。保證算式是合法的。

  • 一行中的數字與符號數量 $\leq 100$
  • 所有數字都可以使用unsigned long long表示,$0\leq num \leq 2^{64}-1$。

輸出說明

對於每一個算式,輸出正確運算後的結果。

範例輸入

8 + 7 
8 * 7 + 77 * 88
111 * 222 * 333 * 444 * 555 * 666 * 777 * 888 * 999

範例輸出

15
6832
1830588234987593344

提示

Tip:Stack調度場算法、我愛黎明。

為配合動畫內容之呈現,即日起,來自深淵之分級由輔12級提高至輔15級。

img


Judge Setting

run-time limit: 100 ms
memory limit: 6553600 byte
測資數量: 0