logo AlgoBeat OnlineJudge
登录 注册

#102126. [BZOJ 2126] 排斥反应

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

题目描述

在一个圆上均匀分布 个点 的距离为 ,在上面选任意个点(可以选 个),如果选择的点中存在两个点距离为 ,就会发生排斥反应,求不发生排斥反应的方案总数。

输入格式

输入的第一行包含两个整数,分别表示

输出格式

输出一个整数,表示方案总数,由于这个题答案可能很大,只要输出答案

样例

样例输入 #1

1 6

样例输出 #1

18

数据范围与提示

对于 的数据, 互质