#L22505. 若干数字乘起来
若干数字乘起来
若干数字乘起来
题目描述
给定 m 个大于1的正整数,分别分解质因数并累加指数,输出它们乘积的标准指数表。总乘积可能很大,不得先计算乘积。
输入格式
第一行输入 m,满足 1≤m≤100。第二行输入 m 个整数 ai,满足 2≤ai≤10^6。
输出格式
第一行输出不同质因数项数 k;随后 k 行按质数递增输出 p 和总指数。
样例
输入
1
2
输出
1
2 1
给定 m 个大于1的正整数,分别分解质因数并累加指数,输出它们乘积的标准指数表。总乘积可能很大,不得先计算乘积。
第一行输入 m,满足 1≤m≤100。第二行输入 m 个整数 ai,满足 2≤ai≤10^6。
第一行输出不同质因数项数 k;随后 k 行按质数递增输出 p 和总指数。
1
2
1
2 1