退休的福利

老瘋是楓智高中的校長，如今要退休了，楓智高中對退休有個特殊的傳統，就是第1天可以得到一顆米，而第二天可以得到2顆米，第3天可以再拿四顆米，.....請你求第N天共得多少米？N<=1000。

輸入說明 ：

有個數N。

輸出說明 ：

第N天共得多少米。

範例輸入 ：

1

2 

3 

1000

範例輸出 ：

1 

3 

7 

10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069375

節約符咒

梅蘭城的法師們研究出了一種魔法道具：符咒。
即便是未曾學習魔法的人，
只要念出符咒上獨特的咒語就能施展特定魔法，
並且該咒語的魔力就會消失。
現在為了訓練新進的法師，需要使用大量的符咒。
但是梅蘭城(不事生產的)法師們並不會造紙這種技術，必須從首都艾克隆購買。
在紙張有限的情況下，
必須按照特定的規則來記述這些為數龐大的咒語才行。
假設有一張地震術符咒的內容是：aaabb
咒語是由三個a和兩個b所組成，所以在符咒上的記述內容必須改成：3a2b
並且咒語的每個字都是有順序的，假如符咒治癒術是xxxyywwyy的話，必須記作3x2y2w2y，"y"的部分不能記作4y
如果採取這個格式後沒有得到咒文的節約，那麼就選擇直接使用原本的咒語就可以了。
然而…
越強的法術寫出來的咒文就會越臭長！快寫個程式幫助魔法師節約咒文吧！
(他們總是基於好奇喜歡對電腦這東西施展破壞性的閃電魔法，所以沒人知道怎麼寫程式。)

輸入說明 ：

第一行有正整數n(1<=n<=10000000)，表示原本咒文的長度(以字元為單位)
第二行則是咒文的內容連續的n個字元。
其中咒文的字元是由小寫字母所組成。

輸出說明 ：

如果簡化過的咒文長度小於原咒文，則輸出簡化版本
如果簡化後和原咒文字數相同甚至更多，則輸出原咒文

範例輸入 ：

20 

aaaaabbbbbcccccaabba 

3 

abc

範例輸出 ：

5a5b5c2a2b1a 

abc

S集合

S集合 在 -30000 到 30000 之間

a,b,c,d,e,f 屬於 S ， d <> 0

並導入算式:  (a*b +c)/d - e = f  中

並輸出符合的組合個數



輸入說明:

輸入一數N (1<=N<=100) 代表以下N個為S的集合


輸入範例:

1
1

2
2
3

2
-1
1

3
5
7
10

輸出範例:

1

4

24

10

一堆石頭

內容 ：

可愛的潘潘有著一堆石頭，每顆石頭上面都有一個正整數編號。接著，她又利用複製機器把每顆石頭都複製了兩個，而編號當然跟原來那個一樣。

可是有一天，她不小心掉了一顆石頭，現在她想要找出她掉的那一顆石頭的編號。

輸入說明 ：
只有一筆測資給你她現在所擁有的石頭的編號，用空格分開。

當然，個數一定是三的倍數減一個。

輸出說明 ：
輸出她掉的那一顆石頭的編號。


範例輸入 ：

9 8 6 9 8 2 3 5 2 1 6 8 1 5 1 2 3 3 5 9
範例輸出 ：

6

第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

大數費氏函數

輸入一正整數N，並用大數加法的方式輸出第N項費氏函數。


第一項為 1
第二項為 1
第三項為 2


輸入:
70

輸出:
190392490709135