E. 约数之和

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给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、整除、质数、约数、欧拉函数

Not Claimed

Status: Done
Problem: 17
Open Since: 2025-7-3 0:00
Deadline: 2025-8-7 23:59
Extension: 24 hour(s)

E. 约数之和

约数之和

题目描述

输入格式

输出格式

提示

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

SIGN IN