#BT06. 第 K 张通行证
第 K 张通行证
第 K 张通行证
所有正整数编号中,与 互质的编号按从小到大的顺序排列。
请输出这个序列中的第 个数,序号从 开始。
例如, 时,这个序列以 开头。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示第 个与 互质的正整数。
数据范围
。
样例 1
6 5
13
样例 2
1 4
4
相关
在下列比赛中:
所有正整数编号中,与 N 互质的编号按从小到大的顺序排列。
请输出这个序列中的第 K 个数,序号从 1 开始。
例如,N=6 时,这个序列以 1,5,7,11,13,17,… 开头。
一行两个整数 N,K。
一行一个整数,表示第 K 个与 N 互质的正整数。
1≤N,K≤109。
6 5
13
1 4
4