logo AlgoBeat OnlineJudge
登录 注册

#103113. [BZOJ 3113] Toy

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

外面有一圈 个结点,中心有一个结点与 个结点都相连,总共就是 条边,删除 条边,使 个点连通,旋转相同视为等价,问有多少种情况。

输入格式

输入

输出格式

输出方案数 的结果

样例

样例输入 #1

3 100004 100004 10

样例输出 #1

6133

数据范围与提示

对于 的数据,