ProjectEuler 380 Amazing Mazes! - 拼圖

380. Amazing Mazes!

http://projecteuler.net/problem=380

一個 m*n 的迷宮是由 m*n 的格子及其間的牆組成，

使得由左上角開始到任何一格皆恰好有一條路徑。

下圖為一個 9*12 及一個 15*20 的迷宮：

http://projecteuler.net/project/images/p_380_mazes.gif

令 C(m,n) 表示不同的 m*n 迷宮個數。旋轉和翻轉視為不同的迷宮。

給定 C(1,1) = 1, C(2,2) = 4, C(3,4) = 2415,

C(9,12) = 2.5720e46 (使用科學記號表示法四捨五入至五位有效數字)

求 C(100,500)，以科學記號表示法四捨五入至五位有效數字，

其中指數的 e 用小寫字母。例如若答案為 1234567891011 則輸入 1.2346e12。

--
最近要忙論文所以只能幫忙翻譯題目了...

給第一次看到這種東西的人: 這其實就是電腦在輸出浮點數時使用的科學記號表示法。

2.5720e46 就是我們人寫的 2.5720 * 10^46。

--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話

--