CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4159: SY的GCD
时间限制:1000 ms
内存限制:256 MB
上传者:
提交:2
通过:1
提交
提交记录
讨论
统计
题目描述
给出a,b,
求满足
1
≤
x
≤
a
,
1
≤
y
≤
b
,且gcd(x,y)为质数的二元组(x,y)的数量
对于全部的测试点,保证
1
≤
a
,
b
≤
5e4
。
输入格式
整数a,b
输出格式
输出一个整数代表答案
输入样例
复制
10 10
输出样例
复制
30
分类标签
和式的变换