Divisor Analysis

题目描述

给定一个整数，你的任务是找到它的因子（约数）的个数、和与乘积。作为例子，考虑数 12： 由于输入的数可能很大，它以素因数分解的形式给出。

输入格式

第一行有一个整数 n：素因数分解中的项数。 接下来有 n 行描述分解。每行有两个数 x 和 k，其中 x 是素数，k 是它的幂次。

输出格式

输出三个整数，对 10^9+7 取模：因子（约数）的个数、和与乘积。

2
2 2
3 1

6 28 1728

提示

$1 \le n \le 10^5$ $2 \le x \le 10^6$ $x$ $1 \le k \le 10^9$

标签: CSES2182|数学

来源

CSES2182|数学