互质序列
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, B。其中1≤A≤B≤1e18,B-A≤100。
输出格式
输出对应的答案。
数据范围
对于 的数据
对于 的数据
对于 的数据
对于 的数据
输入样例
2 4
输出样例
5
样例解释
NOIP模拟赛1
- 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