1256: [蓝桥杯2015初赛]垒骰子【算法:递归】(第一篇)

您所在的位置:网站首页 五个骰子有多少种可能 1256: [蓝桥杯2015初赛]垒骰子【算法:递归】(第一篇)

1256: [蓝桥杯2015初赛]垒骰子【算法:递归】(第一篇)

2024-07-08 15:34| 来源: 网络整理| 查看: 265

题目描述 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由于方案数可能过多,请输出模 10^9 + 7 的结果。 输入 输入存在多组测试数据,对于每组数据: 第一行两个整数 n m(0



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3