logo AlgoBeat OnlineJudge
登录 注册

#10215. (i,j)-可分数列问题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

为正整数,数列 是公差不为 的等差数列,若从中删去两项 )后剩余的 项可被平均分为 组,且每组的 个数都能构成等差数列,则称数列 -可分数列。

为例,-可分数列,因为从中删去两项 后剩余的 项可被平均分为 组——,且每组的 个数都能构成等差数列。

中一次任取两个数 ),记数列 -可分数列的概率为 。例如,

给定 ,求

请输出答案对 取模的结果。形式化地,答案能被表示为最简分数 ,请输出 满足 ,在题目条件下这样的 唯一存在。

输入格式

第一行两个整数

第二行 个整数

输出格式

一行 个整数 ,对 取模。

样例

输入

4 2
1 114514

输出

400000003 372952430

数据范围与提示

对于 的数据,

测试点编号 分值
1 8
2
3
4
5
6
7
8
9 9
10
11
12

Source:2024 年新高考 I 卷数学 T19 加强

❤ Powered by LgxCute ❤