商的指数身份证
商的指数身份证
题目描述
给定正整数 A、B 的标准指数表。若 B∤A，输出-1；否则逐质因数相减，得到商 A÷B 的标准指数表，指数差为0的项不保留。
输入格式
先输入 A 的 k1 及 k1 行 p、e，再输入 B 的 k2 及 k2 行 p、e；1≤k1,k2≤100。
输出格式
B∤A 时仅输出-1。否则第一行输出商的非零指数项数，随后按 p 递增输出各项；商为1时仅输出0。
样例
输入
2
2 5
3 4
2
2 2
3 1
输出
2
2 3
3 3
给定正整数 A、B 的标准指数表。若 B∤A，输出-1；否则逐质因数相减，得到商 A÷B 的标准指数表，指数差为0的项不保留。
先输入 A 的 k1 及 k1 行 p、e，再输入 B 的 k2 及 k2 行 p、e；1≤k1,k2≤100。
B∤A 时仅输出-1。否则第一行输出商的非零指数项数，随后按 p 递增输出各项；商为1时仅输出0。
2
2 5
3 4
2
2 2
3 1
2
2 3
3 3