#agc022c. [agc022_c]Remainder Game

[agc022_c]Remainder Game

给定一个序列 AA,希望通过若干次操作将其变为目标序列 BB

一次操作为选择一个正整数 kk,同时任意选择一些数 aia_i 将它们变成原数 aia_i 除以 kk 的余数(相当于对每一个数任意选择变化或不变化),这次操作的代价为 2k2^k

总代价为所有操作代价之和,求最小总代价。

如果无论如何也不能变成 BB 序列,输出 -1