传统题 1000ms 256MiB

子序列的和Ⅰ

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

Problem Description

定义一个数组的权值和为:假设数组乘积为SS,数组的权值和为使得x∗y=Sx*y=S的所有(x,y)(x,y)对数(x,yx, y均为正整数)
给你一个数组AA,请你求出他的所有非空子序列的权值和,由于答案可能很大,请对998244353998244353取模
例如S=2S=2, 那么就有22对(x,y)(x, y)符合要求, 分别为(1,2),(2,1)(1, 2), (2, 1)

Input Format

第一行一个整数nn,代表数组大小
第二行nn个整数,表示给定的数组A

Output Format

一行一个整数,表示答案

Sample

输入样例1

2
1 2

输出样例1

5

Hint

1≤n≤105,1≤a[i]≤109,1 \leq n \leq 10^5, 1 \leq a[i] \leq 10^9, 保证所有a[i]均为1或质数

重庆邮电大学第十七届ACM程序设计大赛(网络赛)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2024-3-9 0:00
结束于
2024-3-11 0:00
持续时间
48 小时
主持人
参赛人数
1