P7499 「HMOI R1」概率

“傻子才相信概率。”

fz 退役之后正在学文化课。 fz 见到一个题，这个题是这样的： 给定区间 $[a, b]$ 和 $[c, d]$，求从其中各等概率选择一个整数，和等于 $e$ 的概率。 fz 本来想把 “等于 $e$” 改成 “$\in [e,f]$”，但是这样他就会变成辣鸡分类讨论出题人，所以他决定不改。 为了方便，你只需输出答案乘 $(b-a+1)(d-c+1)$ 的结果。可以证明这个数是一个整数。

第一行一个整数 $T$，代表共有 $T$ 组数据。 接下来 $T$ 行，每行五个整数 $a, b, c, d, e$。

共 $T$ 行，每组数据一行一个自然数，表示对应的答案。

样例解释： 对于样例的第一组数据，从 $[1,2]$ 和 $[3,4]$ 中各随机选出一个整数的方案共有 $4$ 种，其中只有 $\{1,4\}$ 和 $\{2,3\}$ 两种方案和为 $5$，故概率为 $\dfrac12$。 --------- 令 $N=\max\{|a|,|b|,|c|,|d|,|e|\}$。 对于所有数据： - $1 \le T \le 1000$； - $0 \le N \le 10^{18}$。 ----------------- **本题不采用捆绑测试。** | No. | Constraints | Score | | ---- | ---------------------- | ----- | | $1$ | 与样例相同 | $10$ | | $2$ | $N \le 300$ | $10$ | | $3$ | $N \le 5000$ | $30$ | | $4$ | $N \le 10^9$ | $20$ | | $5$ | No further constraints | $30$ | --------- - Idea: FZzzz - Solution: FZzzz - Code: FZzzz - Data: FZzzz