2017年7月5日
洛谷P1592 互质
摘要： 题目描述输入两个正整数n和k，求与n互质的第k个正整数。输入输出格式输入格式：仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式：一个正整数，表示与n互质的第k个正整数。由于当a与b互质时，a+b与b互质，可以求出a以内的互质的数，由周期性推出剩下所有的与a互质的数#include#i... 阅读全文
posted @ 2017-07-05 17:49 Mychael 阅读(321) 评论(0) 推荐(0) 编辑