伏特正在设计马拉松赛场的道路,以确保物资运输和观众流动的秩序。
伏特选定了
伏特不希望跳蚤们迷路:铺设的道路不能有环。
伏特希望赛场道路有良好的交通:不能存在三个站点
称满足上述两条限制的道路铺设方案为好图。伏特想知道好图有多少种,这个数字可能很大,你需要求出答案在模素数
输入格式
一行两个整数,分别表示
输出格式
一行一个整数,表示答案对
样例一
input
3 835199921
output
18
explanation
下记
选择边集
选择边集
选择边集
选择边集
选择边集
选择边集
一共有
样例二
input
16 828234769
output
372590002
样例三~九
见附件下载。
对于所有样例,保证第
数据范围
对于所有数据,保证
子任务编号 | 分值 | 特殊性质 | |
---|---|---|---|
无 | |||
无 | |||
无 | |||
无 | |||
无 | |||
无 |
时间限制:
空间限制: