题目描述
给定正整数
- 图中仅包含
( )的边; - 满足以下条件的点
恰好有 个: - 存在
和 的路径。
- 存在
只需要输出答案对
JSOI 王国里有
此外,由于飞机降落之后需要例行维修和加油。当一架飞机降落
JS Airways 一共运营
为了简化问题,我们假设 JS Airway 可以在
阿米巴和小强是好朋友。
阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮,他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏,情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来,简直什么都不算。
于是,这对好朋友不可避免地产生了分歧。为了论证自己的观点,小强建立了一个模型。他海面抽象成一个
到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院,但这家电影院分配座位的方式很特殊,具体方式如下:
电影院的座位共有
如果编号
小白班上共有
首先我们回忆一下经典难题过河卒问题:
棋盘上
点有一个过河卒,需要走到目标 点。卒行走的规则:可以向上、或者向右。同时在棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点,因此称之为「马拦过河卒」。 棋盘用坐标表示,
点 、 点 ,同样马的位置坐标是需要给出的。 现在要求你计算出卒从
点能够到达 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。 请注意,上述背景内容与本题无关!
Kiana 喜欢玩象棋,尤其是喜欢用象棋玩过河卒的游戏。在传统的过河卒问题中,Kiana 需要控制一个卒从起点走到终点,在路中避开一个对方的马的攻击,然后假装不会算并询问你从起点到终点的路径总数。
在今天的过河卒二游戏中,Kiana 还是控制一个卒在一个
其次,过河卒二的终点不再是一个特定的位置,Kiana 规定卒可以从棋盘的上方或右方走出棋盘,此时就视为游戏成功。注意在走出棋盘时仍然有方向选择的不同,例如若过河卒位于
终于打过春二心门的 ac 来到了春三,并决定预测一下残暴圣所(Ferocious Sanctuary)的难度。
为了通关残暴圣所,ac 需要在接下来的
众所周知卡农是一种复调音乐的写作技法,小余在听卡农音乐时灵感大发,发明了一种新的音乐谱写规则。
他将声音分成
为了强调与卡农的不同,他规定任意两个片段所包含的音阶集合都不同。同时为了保持音乐的规律性,他还规定在一段音乐中每个音阶被奏响的次数为偶数。
现在的问题是:小余想知道包含