{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv align\u003d\"left\"\u003e在Eisiem星球上,新型交通工具的乘客票据计划采用扭曲状的形式。 \u003cbr\u003e \u003cbr\u003e每张扭曲票据由一张黑色橡胶矩形片制成,包含N×M个方块。几个方块被标记为白色,以编码票据的起点和终点。 \u003cbr\u003e \u003cbr\u003e当乘客购买票据时,票务机器会拿走橡胶片,标记一些方块以识别乘客的路线,然后提供给乘客。乘客接下来必须粘贴票据。 \u003cbr\u003e \u003cbr\u003e票据必须按照以下方式粘贴。首先将两个较长的边粘在一起,形成一个圆柱体。接下来,粘合圆柱体的底部圆圈,每个圆圈的长度等于原始橡胶片的短边的长度。它们必须以这样的方式粘合,即被粘合的方块的边首先属于同一行。注意,橡胶片的内部和外部可以被区分开。 \u003cbr\u003e \u003cbr\u003e得到的扭曲票据是有效的。 \u003cbr\u003e \u003cbr\u003e请注意,如果原始片是正方形的,那么可以有两种不同的拓扑方式将橡胶片制成扭曲票据。 \u003cbr\u003e \u003cbr\u003e票据材料非常完美,粘合质量非常好,以至于没有人能够找到接缝,这导致了一些问题。首先,可以使用不同的片来获得相同的扭曲票据。而且,同一片可能导致看起来有些不同的扭曲票据。 \u003cbr\u003e \u003cbr\u003e现在Eisiem的交通公司想知道,他们可以组织多少不同的路线,以满足以下条件: \u003cbr\u003e \u003cbr\u003e\u003cul\u003e \u003cbr\u003e \u003cli\u003e 不同路线的票据由不同的扭曲票据表示; \u003cbr\u003e \u003c/li\u003e\u003cli\u003e 如果某张橡胶片被标记以制作某条路线的扭曲票据,则不能用来制作另一条路线的扭曲票据。 \u003cbr\u003e\u003c/li\u003e\u003c/ul\u003e \u003cbr\u003e \u003cbr\u003e帮助他们计算可以组织的路线数量。 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e输入文件的第一行包含N和M(1 ≤ N,M ≤ 20)。 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e输出Eisiem交通公司可以组织的路线数量。 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e示例测试\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输入\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e测试 #1 \u003cbr\u003e \u003cbr\u003e2 2 \u003cbr\u003e \u003cbr\u003e测试 #2 \u003cbr\u003e \u003cbr\u003e2 3 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输出\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e测试 #1 \u003cbr\u003e \u003cbr\u003e6 \u003cbr\u003e \u003cbr\u003e测试 #2 \u003cbr\u003e \u003cbr\u003e13 \u003cbr\u003e \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003chr\u003e\u003c/div\u003e\u003ctable align\u003d\"left\" cellspacing\u003d\"7\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e作者:\u003c/td\u003e\u003ctd\u003eAndrew Stankevich \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e资源:\u003c/td\u003e\u003ctd\u003ePetrozavodsk Summer Trainings 2003 \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e日期:\u003c/td\u003e\u003ctd\u003e2003-08-23 \u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e \u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\n\u003c/div\u003e"}}]}