素练风霜起,苍鹰画作殊。㧐身思狡兔,侧目似愁胡。
绦镟光堪擿,轩楹势可呼。何当击凡鸟,毛血洒平芜。
你是美军的一名王牌飞行员,正驾驶俯冲式战斗机执行轰炸日军“飞龙号”航空母舰的命令。
作战区域是一个三维空域,空域中的一个位置用
一开始你位于
- 桶翻:横向移动一格(由
移动到 ,满足 ); - 机动:横向或纵向移动一格(由
移动到 ,满足 )。
请注意,这个过程中你也不能离开
"飞龙号"目前正位于
战况紧急,请你立即编写一个程序,计算轰炸计划的方案数,由于这个数字很大,请输出答案对
两个轰炸计划不同当且仅当存在一个点
输入格式
本题单个测试点内有多组数据。
第一行仅包含一个整数
对于每组数据仅包含一行:共三个整数
输出格式
对于每组数据,输出仅一行一个整数,表示答案对
样例一
input
3
2 756543 1
1 2 1
1 2 5
output
0
1
615
explanation
对于第一组数据,
对于第二组数据,
样例二~八
见附件下载,其中样例
限制与约定
本题采用捆绑测试,各个子任务之间开启所有合理的子任务依赖。
设单个测试点中每组数据的
- Subtask 1(5 points):保证
; - Subtask 2(15 points):保证
; - Subtask 3(30 points):保证
; - Subtask 4(50 points):无额外约束。
时间限制:
空间限制: