巨大等式是否成立
巨大等式是否成立
题目描述
等式左右两边分别是若干项 a^b 的乘积。数值可能极大，不直接计算，判断两边是否相等。每个底数先分解质因数，其指数再乘 b 并累加。
输入格式
先输入左边项数 n 及 n 行 a、b，再输入右边项数 m 及 m 行 a、b。满足 1≤n,m≤100、2≤a≤10^6、1≤b≤10^9。
输出格式
两边相等时输出 Equal，否则输出 Not equal。关键字空格和大小写必须一致。
样例
输入
1
6 2
2
2 2
3 2
输出
Equal
等式左右两边分别是若干项 a^b 的乘积。数值可能极大，不直接计算，判断两边是否相等。每个底数先分解质因数，其指数再乘 b 并累加。
先输入左边项数 n 及 n 行 a、b，再输入右边项数 m 及 m 行 a、b。满足 1≤n,m≤100、2≤a≤10^6、1≤b≤10^9。
两边相等时输出 Equal，否则输出 Not equal。关键字空格和大小写必须一致。
1
6 2
2
2 2
3 2
Equal