题意:给定 C,k1, b1, k2 找出所有的(a, b)满足 ak1⋅n+b1+ bk2⋅n−k2+1 = 0 (mod C)(n = 1, 2, 3, ...) (1<=a, b
1. 当n = 1时, a^(k1+b1) + b = 0 ( mod C) => a^(2 * k1+b1) + b*a^(k1) = 0 ( mod C) ①
当n = 2时, a^(2 * k1 + b1) + b^(k2 + 1) = 0 (mod C) ②
所以 ① ,②结合 可以推出 b^(k2) = a^(k1)
所以求出 a ,b再判断是否符合本式即可
#include
#include
#include
#include
#include
#include
#include
#include
2.
求出1 - c所有的a ,b 的情况,再枚举n进行判断,但感觉不是很靠谱- -
#include
#include
#include
#include
#include
#include
#include
#include