该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给n个数,求n个数的乘积的约数的个数,答案对998244353去模
第一行输入一个数n 接下来n行,每行一个数
一行,答案
3 5 10 15
16
对于样例1,5×10×15=750 5 \times 10 \times 15 = 7505×10×15=750,750有16个约数,分别是1,2,3,5,6,10,15,25,30,50,75,125,150,250,375,7501,2,3,5,6,10,15,25,30,50,75,125,150,250,375,7501,2,3,5,6,10,15,25,30,50,75,125,150,250,375,750
对于100 100% 100的数据,n≤10000,ai≤2×109 n \le 10000,a_i \le 2 \times 10^9n≤10000,ai≤2×109
使用您的 蒙青创OJ 通用账户