題目連結：
題目大意：
迦壕無法辨識「RED」和「GREEN」這兩個詞（其他都可以正確地辨識），因此他遇到這兩個詞的時候會隨機猜其中一者（假設兩者被猜到的機率相等）。
輸出有多列，每列給定一個只由大寫英文字母組成的字串（字串裡面的「RED」與「GREEN」之數量不超過 1000），試問迦壕猜對這個字串的內容之機率為何？輸出格式參見範例輸出。
範例輸入：
HELLO
REDREDRED
GREENNREDD
REDGREENREDDERNEERG
ABCDEFGREENHIJKLMNOPQREDSTUVWXYZ
範例輸出：
1/1
1/8
1/4
1/8
1/4
解題思維：
我們先掃過一次給定的字串，並統計出裡面「RED」和「GREEN」總共有 X 個。則我們可以看到所求之機率即為 1 ÷ (2 ^ X)。
而 2 ^ x 之值需要使用大數乘法運算，參見以前的文章。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
