最少修改几张质因数卡
最少修改几张质因数卡
题目描述
一次操作可增加或删除一张质因数卡，即让某个质数的指数加1或减1。给定 A、B 的标准指数表，求把 A 改成 B 的最少操作次数。未出现的质数指数视为0。
输入格式
依次输入 A 的标准表和 B 的标准表；每表项数不超过100，每个指数不超过10^9。
输出格式
输出所有出现过的质数对应指数差绝对值之和。答案可能超过32位整数范围。
样例
输入
1
2 3
1
2 5
输出
2
一次操作可增加或删除一张质因数卡，即让某个质数的指数加1或减1。给定 A、B 的标准指数表，求把 A 改成 B 的最少操作次数。未出现的质数指数视为0。
依次输入 A 的标准表和 B 的标准表；每表项数不超过100，每个指数不超过10^9。
输出所有出现过的质数对应指数差绝对值之和。答案可能超过32位整数范围。
1
2 3
1
2 5
2