#P18736. [正睿NOI2021训练] 模拟
[正睿NOI2021训练] 模拟
模拟
在平面上画出所有直线 和 ,其中 是整数,形成单位正方形网格。
给定两个互质的正整数 ,连接 和 。标记与这条线段有不止一个公共点的所有单位正方形。这些格子组成一条从左下角为 的格子到右上角为 的格子的路径,相邻格子共享一条边。
将一个骰子放在起始格子中,并沿这条路径滚动。每次跨过相邻格子的公共边翻转 。骰子每到达一个格子,底面的数字就印在该格子上,起始格子也计入。
求所有被印下的数字之和。输入给出骰子最初六个面的数字,顺序为:前面、上面、右面、左面、下面、后面。约定右侧为 方向,后侧为 方向,上侧垂直于网格平面。
输入格式
第一行两个互质的正整数 。
第二行六个整数,按前、上、右、左、下、后的顺序给出初始面值。
输出格式
输出一个整数,表示数字之和。
数据范围
,。原题未另列骰子面值范围;本题所附测试数据的六个面值为 的排列。
样例 1
输入
8 5
1 2 3 4 5 6
输出
42
样例 2
输入
2 3
6 1 2 5 4 3
输出
10