P12469 [Math×Girl] 平均律

题目背景

>只见盈盈的双手在键盘上游移,速度越来越快。毫无秩序的音符间填上了其他的音符。一堆杂乱无章的音符中诞生了小小的图案,然后无数的图案开始交织,形成了更大的图案。 >然后,就从离散走向了连续! _※ 为了题面的简洁性,我删去了其中与音乐有关的内容。_

题目描述

我们定义一个数的近似分数为: 在允许的误差内分母最小的分数。 _※ 这里允许分数的分母为 $1$。_ 请问允许的误差为 $\pm\delta$ 时, 任选一数 $\xi\in[0,1]$, 其近似分数的分母为 $n$ 的概率是多少?

输入格式

输出格式

说明/提示

### 样例解释 第一个例子取模前的结果为 $\frac{1}{3}$。 第二个例子取模前的结果为 $\frac{8}{35}$。 ### 数据范围 **UPD:$n=1$ 时对于子任务限制的描述不正确,请进行特判。** | 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $10$ | $\frac{1}{n}