AT_abc461_f.Total Product is N
提高+/省选-
通过率:0%
时间限制:2.00s
内存限制:1024MB
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given a positive integer N.
We call a non-empty sequence of positive integers A a good sequence if it satisfies all of the following conditions:
- All elements of A are distinct.
- The product of all elements of A equals N.
The score of a sequence is defined as the sum of all elements of the sequence.
Find the sum, modulo 998244353, of the scores of all good sequences.
给定一个正整数 N。
我们称一个非空的正整数序列 A 为好序列,当且仅当它满足以下所有条件:
- A 中所有元素互不相同;
- A 中所有元素的乘积等于 N。
一个序列的得分定义为该序列中所有元素的和。
求所有好序列的得分之和,并对 998244353 取模。
输入格式
The input is given from Standard Input in the following format:
N
输入从标准输入中按以下格式给出:
N
输出格式
Output the answer on a single line.
在单行中输出答案。
输入输出样例
输入#1
8
输出#1
80
输入#2
461
输出#2
1385
输入#3
100
输出#3
1702
说明/提示
Sample 1 Explanation:
There are 11 good sequences: (1,2,4),(1,4,2),(1,8),(2,1,4),(2,4),(2,4,1),(4,1,2),(4,2),(4,2,1),(8),(8,1).
The sum of their scores is 7+7+9+7+6+7+7+6+7+8+9=80.
Constraints
- 1≤N≤1010
- The input value is an integer.
样例 1 解释:
共有 11 个好序列:(1,2,4),(1,4,2),(1,8),(2,1,4),(2,4),(2,4,1),(4,1,2),(4,2),(4,2,1),(8),(8,1)。
它们的得分之和为 7+7+9+7+6+7+7+6+7+8+9=80。
限制条件
- 1≤N≤1010
- 输入值为整数。
输入解题思路,AI测评打分。不知道怎么写?