在一个圆上均匀分布 个点 , 与 的距离为 ,,在上面选任意个点(可以选 个),如果选择的点中存在两个点距离为 或 ,就会发生排斥反应,求不发生排斥反应的方案总数。
输入的第一行包含两个整数,分别表示 和 。
输出一个整数,表示方案总数,由于这个题答案可能很大,只要输出答案 。
1 6
18
对于 的数据,,, 和 互质