题目大意：给出一个数组a要求叧一个数组b，满足数组b中的所有元素互质且∑|ai-bi|(i：0~n)最小

思路：根据数据范围，（n<=100,a<=30）可以猜到状压 dp对于一个数最差的情况就是取1了，那么對于30最远可以取到1或者59,所以b数组的范围为1-60.题目要求任意b中任意两个数互质也即两个数不能有相同的素因子（同圣诞的晚宴）。

建立状态壓缩模型：dp[i][j]表示前i个数在j状态下最少的代价对于每个i，枚举前面（i-1）的所有状态再枚举第i位要选的数，若没有冲突则dp转移

tick:同时用一个pre數组记录父状态和mem数组记录每个选取状态的数，便于递归输出