牛郎织女来相会
题解
讨论
查看他人的提交
题号:NC276952
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
七夕已经到了!牛郎织女迫切想要见面,但我们都知道他们要想跨越银河就需要构造鹊桥。
现在,天上飞了无数只喜鹊并且飞行高度
,他们都想尽快帮助牛郎织女见面。
鹊桥的形状是一个倒
,倒
指的是
存在
使得
且
。
即对于最大值所在的位置,在这个位置左边的所有数字严格递减,在这个位置右边的所有数字严格递减。
但若想鹊桥稳固则必须有且仅有两个位置的喜鹊飞行高度一样。
牛郎织女想请你帮忙计算一下有多少种稳固的鹊桥,以便于他们见面没有安全隐患。
例:
即为一个稳固的鹊桥。
答案可能很大,请你输出答案对
取模后的结果。
输入描述:
输入一行两个正整数
输出描述:
输出一行一个结果,由于答案过大请对
取模。
示例1
输入
复制
3 4
3 4
输出
复制
6
6
说明
对于样例 共有如下
种稳固的鹊桥
牛郎织女来相会
返回全部题目
列表加载中...
3 4
6