排斥反应
时间限制：40s 空间限制：259MB
题目描述
在一个圆上均匀分布p*q个点{A1，A2，A3…Ap*q}，Ai与Aj的距离为min{abs(i-j)，p*q-abs(i-j)}，在上面选任意个点(可以选0个)，如果选择的点中存在两个点距离为p或q，就会发生排斥反应，求不发生排斥反应的方案总数。
输入格式
输入的第一行包含两个整数，分别表示p和q
输出格式
输出一个整数，表示方案总数，由于这个题答案可能很大，只要输出答案mod 19921107
样例输入
1 6
样例输出
18 【数据说明】 对于100%的数据，p<=10，q<=10^9，p和q互质
提示
没有写明提示
题目来源
没有写明来源