10. 後序轉換

0 Judge

Code: 0


後序轉換

題目敘述

小黃是個快樂的資工系大學生。在愉快的資工系課程中,小黃學到了可以自定義運算符。

所以他將原本的$x + y$定義為$x + 2y$,$x - y$定義為$2x + y$,$x y$ 定義為$x (x + y)$,$x / y$定義為$(x + y) * y$,算式依舊是先乘除後加減。

根據上面的定義,舉些例子,1 + 2 = 5, 1 - 2 = 3, 2 * 3 = 10, 2 / 3 = 15。

小黃覺得很有趣,但由於小黃還不太會寫程式,所以希望你能幫他撰寫一個程式,將一個四則運算套用上面規則,算出答案,但由於答案過大,請輸出除掉$10^9 + 7$的餘數。

輸入說明

第一行會有一個整數T,$T \leq 100$。 接下來N行,每行會有一個整數N跟長度為N的運算式,操作符只有+ - * /,$0 \leq 操作數 < 2^{31}$,每個操作符與操作數間都會有一個空白。

輸出說明

對每行算式,輸出一行對應的答案。

範例輸入

範例輸出

子題一[30%]

只有+,*。

子題一[70%]

無額外限制


Judge Setting

run-time limit: 1000 ms
memory limit: 1048576 byte
測資數量: 3