问题描述 给出 nnn 个整数，每个整数可以取任意多次，询问关于它们能拼凑出的数的一些信息. 核心的解法我觉得这一段话说的很好 我们从同余的角度考虑问题。我们考虑模 A1A_1A1​ 的每个同余类 [x][x][x]，一旦我们能用 A2,…AnA_2...

中国剩余定理相关的原理与代码

BSGS 算法是竞赛里求解离散对数问题的方法，可以在根号的复杂度内计算 a^x=r (mod m) 的解