logo AlgoBeat OnlineJudge
登录 注册

#212326. [蓝桥杯 2023 国 Java B] 序列

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个长度为 的正整数序列 ,同时有一个首项为 ,公差为 ,项数为 的等差数列

定义 ,即 表示当公差为 时有多少对 满足 整除,请求出

输入格式

输入共 行。

第一行为一个正整数

第二行为 个由空格隔开的正整数

输出格式

输出共 行,一个整数。

样例

样例输入 1

4
2 2 3 1

样例输出 1

14

数据范围与提示

样例说明

  • 当公差等于 , 有 3 对 满足条件,
  • 当公差等于 , 有 4 对 满足条件,
  • 当公差等于 , 有 3 对 满足条件,
  • 当公差等于 , 有 4 对 满足条件,

所以答案为

评测用例规模与约定

  • 对于 的数据, 保证
  • 对于 的数据, 保证