题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
Happy 2006
1 Sec
64 MB
|
Markdown
显示标签
OI课程题库
152
242
通过
提交
题目描述
如果两个正整数的最大公约数为 $1$，则这两个数称为互质数。给定正整数 $m$ 和正整数 $k$，计算第 $k$ 个和 $m$ 互质的数是多少。 例如当 $m=20,k=4$ 时，第 $4$ 个和 $20$ 互质的数是 $9$（前三个分别是 $1,3,7$）。
输入格式
输入为两个整数 $m,k$. - $1 \le m \le 10^6$ - $1 \le k \le 10^8$
输出格式
在一行里输出一个整数，表示答案。
样例输入 #1
复制
20 4 2006 1 2006 2 2006 3
样例输出 #1
复制
9 1 3 5
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 14:10
修改时间
2023-12-28 09:43
Markdown 题面
×
登录
×
账号
密码
记住我