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。 -- 実琴：「河野！你真的就这样被物质慾望给吸引过去了吗?!」 亨：「只要穿着女装摆出亲切的样子，所有必要花费就能全免，似乎一点都不坏啊。」 実琴：「难道你没有男人的尊严了吗?!」 亨：(断然道)「没有。在节衣缩食且生活吃紧的学生面前，没有那种东西。」 －－プリンセス・プリンセス 第二话 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.91