Toy
时间限制：1s 空间限制：128MB
题目描述
外面有一圈N个结点，中心有一个结点与N个结点都相连，总共就是2*N条边，删除N条边，使N+1个点连通，旋转相同视为等价，问有多少种情况。
输入格式
输入N，M
3<=N<=10^9, 2<=M<=10^9
输出格式
输出方案数 Mod M的结果
样例输入
3 10000 4 10000 4 10
样例输出
6 13 3
提示
没有写明提示
题目来源
没有写明来源
时间限制：1s 空间限制：128MB
外面有一圈N个结点，中心有一个结点与N个结点都相连，总共就是2*N条边，删除N条边，使N+1个点连通，旋转相同视为等价，问有多少种情况。
输入N，M
3<=N<=10^9, 2<=M<=10^9
输出方案数 Mod M的结果
3 10000 4 10000 4 10
6 13 3
没有写明提示
没有写明来源