给出两个数 A, B(B \geq A),问有多少个序列满足以下条件:
1. 序列是递增的。
2. 所有数字属于区间 [A, B](包括 A 和 B,B - A \leq 100)。
3. 序列中的所有数字两两互质。
一行输入两个数 A、B。其中 1 \leq A \leq B \leq 1e18,B - A \leq 100。
输出对应的答案。
2 4
5
- 对于 25% 的数据:1 \leq A \leq B \leq 10^7,B - A \leq 30;
- 对于 40% 的数据:1 \leq A \leq B \leq 10^{12},B - A \leq 50;
- 对于 100% 的数据:1 \leq A \leq B \leq 10^{18},B - A \leq 100。
样例解释:
满足条件的序列为:(2)、(3)、(4)、(2,3)、(3,4)。
Time Limit | 1 second |
Memory Limit | 256 MB |