E. 约数之和

A B C D E F G H I J K L M N O P Q

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给n个数，求n个数的乘积的约数的和，答案对998244353去模

输入格式

第一行输入一个数n 接下来n行，每行一个数

输出格式

一行，答案

提示

对于样例1, $5 \times 10 \times 15 = 750$ ,750有16个约数，分别是 $1,2,3,5,6,10,15,25,30,50,75,125,150,250,375,750$ 加起来得1872 对于 $100%$ 的数据, $n \le 10000,a_i \le 2 \times 10^9$

数论1、整除、质数、约数、欧拉函数

未认领

状态: 已结束
题目: 17
开始时间: 2025-7-3 0:00
截止时间: 2025-8-7 23:59
可延期: 24 小时

E. 约数之和

约数之和

题目描述

输入格式

输出格式

提示

数论1、整除、质数、约数、欧拉函数

登录