题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407
分析:
m,n范围都不大,所以可以考虑枚举
先枚举m,然后判定某个m行不行
某个m可以作为一个解当且仅当:
对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解或者最小正整数解>min(l[i],l[j])
这个可以用扩展欧几里德解决。
因为n<=15,所以可以暴力枚举每对i,j
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407
分析:
m,n范围都不大,所以可以考虑枚举
先枚举m,然后判定某个m行不行
某个m可以作为一个解当且仅当:
对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解或者最小正整数解>min(l[i],l[j])
这个可以用扩展欧几里德解决。
因为n<=15,所以可以暴力枚举每对i,j