Heinz有一个电路，电路上有n个元件。已知元件i损坏而断开的概率是Pi（i=1，2，...，n，0≤pi≤1)。请你帮Heinz算出整个电路断路的概率。 元件的连接方式很简单，对电路的表示如下： （1）一个元件是最小的电路，用A表示元件1，B表示元件2，如此类推。 （2）k个电路组成的串联电路表示为电路1，电路2，......，电路k。注串联电路用“，”号隔开。 （3）k个电路组成的并联电路表示为（电路1）（电路2）......(电路k)。注并联电路用“（ ）”标示。 对于两个电阻，如果它们断开的概率是P(i)和…

地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n（n≤30000）个点测量水位深度。得到一组数据d1，d2，...，dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找到一段河流中最大高低起伏差不超过k（k≤100）的最长一段。这看似一个复杂的问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到各位。

Merlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件，所以单靠Merlin一个人不可能在预定时间内做完，必须与其他人合作。由于大家都要做这个作业，所以Merlin理所当然找他的同班同学，但是同班同学的能力是参差不齐的。全班都很明确，这个工程可以分为n个不同的部分，每个部分都是独立，并且每个人都有一定的能力完成其中一个部分。Merlin认为，自己应该去做项目经理的职位，把n个部分分配给若干个人，不同的部分可以分配给一个人或者多个人，但是一个部分只能分配给一个人。 Merlin的人缘很好，同…

New game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从左上角（1，1）移到右下角（M，M），移动时只能往右或往下。要求移动后经过的数字和为N，且拐弯的次数最少。 如果对给出的N，选手不能找出移动方案使得经过的数字和为N或找出的路径拐弯次数不是最少，选手就输了。所以，选手一定千方百计要找出满足条件的路径！！

<p>一年一度的植树节就要到了，计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观，大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形，请你编程输出树木所排列的图案（用*号代表树木）。</p>

勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。 终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧追不舍。不过，泰拉希尔的地理条件对法里奥十分有利，众多的湖泊随处分布。敌人需要绕道而行，但法里奥还是决定找一条能尽快回到基地的路。 假设泰拉希尔原野是一个m*n的矩阵，它有两种地形，P表示平，L表示湖泊，法里奥只能停留在平地上。他目前的位置在左上角（1，1）处，而目的地为右下角的（m，n）。法里…