#MX125. 函数
函数
空间限制:512MB
题目描述
给定长度为 的正整数序列 ,小 Z 给出了以下函数:
void mod(int x){
for(int i=1;i<=n;i++) a[i]=a[i]%x;
}
你可以执行这个函数任意次,且每次调用函数的参数可以任意指定,但要求调用的参数 为正整数,请问最终可以得到多少种不同的 序列,答案对 取模。
输入格式
输入第一行,包含 个正整数 。
第二行给定长度为 的正整数序列 。
输出格式
输出一个整数,表示答案,答案对 取模。
样例 1 输入
2
6 5
样例 1 输出
7
样例解释
合法解有 $[6, 5], [2, 1], [1, 0], [0, 5], [0, 2], [0, 1], [0, 0]$。
样例 2 输入
5
1 2 4 8 16
样例 2 输出
69
样例 3 输入
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
样例 3 输出
140268
样例 4 输入
11
11 451 419 198 10 114 51 41 9 198 10
样例 4 输出
287391069
评测数据规模
| 测试点编号 | 特殊性质 | ||
|---|---|---|---|
| 无 | |||
| 无 |
特殊性质 A : 保证 有 。