第1題.大數加減法

在輸入檔in1.txt中，第1行n表示共有幾組加減運算。

在每組加減運算中，包含3行，分別為x,a,y,其中a為「＋」或「－」，每組表示 x + y 或 x - y。

請計算大數 加減法後，輸出到out1.txt檔。

　　輸入範例：in1.txt
2
123123123123123123
+
789789789789789789789
345345345345345345345345
-
678678678678678678678

輸出範例： out1.txt
789912912912912912912
344666666666666666666667

第4題.質因數分解

從輸入檔in4.txt中，讀入1正的長整數，請將此數分解成質因數的乘積，輸出到out4.txt

輸入範例: in4.txt
248417
輸出範例: out4.txt
248417 = 13 * 97 * 197

第2題.排列組合

在輸入檔in2.txt中，只有1行不複的英文字串，長度最小1，最長為10。
請將此英文字串的所有排列組合輸出到out2.txt中，不計順序，並在所有組合數，輸出在最後１行。
輸入範例：in2.txt
xyz
輸出範例：out2.txt
xyz
xzy
yzx
yxz
zxy
zyx
6

第3題.新費氏函數

說明:新費氏函數的前3項，分別為1,1,2，從第4項起，每項內容是前3項的總和。
在輸入檔 in3.txt 中，只有1個數字n，n>0，請計算第n項的新費氏函數後，輸出到out3.txt

輸入範例: in3.txt
7
輸出範例:
24