6.1-23:[DTCPC 2024] 取模(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => 6.1-23:[DTCPC 2024] 取模

Problem2164--6.1-23:[DTCPC 2024] 取模

Time Limit: 1 Sec Memory Limit: 512 MB Submit: 0 Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

给定序列 {an} 和 [L,R]，问有多少个 k∈[L,R] 满足 a_i mod k 互不相同。

第一行三个正整数 n,L,R（n≤5×10⁴,1≤L≤R≤10⁹）。
第二行 n 个正整数，表示 {a_n}（0<a_i≤4×10⁵）。

一行一个数，表示答案。

3 1 3
11 7 6

FFT

[ Submit ] [ Status ]