#C. 互质序列

    Type: Default 3000ms 512MiB

互质序列

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

互质序列

题目限制

3000 ms 512 M

题目描述

给出两个数 A,BA,BB>=AB>=A ), 问有多少个序列满足以下条件:

  1. 序列是递增的。
  2. 所有数字属于区间 [A,B][A,B] (包括 AABBBA<=100B-A<= 100 ) 。
  3. 序列中的所有数字两两互质

输入格式

一行输入两个数 A, B。其中1≤A≤B≤1e18,B-A≤100。

输出格式

输出对应的答案。

数据范围

对于 9%9\% 的数据 1AB201 \le A \le B \le 20 BA5B-A \le 5

对于 25%25\% 的数据 1AB1071 \le A \le B \le 10^{7} BA30B-A \le 30

对于 40%40\% 的数据 1AB10121 \le A \le B \le 10^{12} BA50B-A \le 50

对于 100%100\% 的数据 1AB10181 \le A \le B \le 10^{18} BA100B-A \le 100

输入样例

2 4

输出样例

5

样例解释

2,3,4,(2,3),(3,4)2, 3, 4, (2,3),(3,4)

NOIP模拟赛1

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2022-11-12 8:00
End at
2022-11-12 12:00
Duration
4 hour(s)
Host
Partic.
37