#P5389. [Cnoi2019] 数学课
[Cnoi2019] 数学课
题目描述
聪明的 Cirno 开始学习计算,于是她很开心的算出了从1一直加到n,
得到了一个 项的数列 : =
为了验证自己算是否算错,她需要以某种规律从数列里取出两个元素 (元素可以相同),并等概率的选出整数 , 判断哪个比较大.
所以她需要你来计算 的概率。
某种规律: 选到数列第 个元素的概率是:
输入格式
输入一个正整数 。
输出格式
输出在mod 意义下的概率。
2
686292993
提示
对于前 5% 的数据
对于前 15% 的数据
对于前 30% 的数据
对于前 55% 的数据
对于前 95% 的数据
对于最后 5% 的数据 表示 正无穷
对于 100% 的数据 不为 的倍数
数据已修复