http://poj.org/problem?id=2773
题意:给定一个正整数,求与其互素的第K个整数。
在这里要说一下什么叫互素:如果两个正整数X和Y的最大公约数为1,那么就说X与Y互素。
这个用普通算法很容易超时,而有有些算法又篇幅较大。最后终于搜到一篇特别巧妙的算法,感觉自己一定要加强数学方面的学习。这个算法的核心代码有点不容易理解,想了半天也没弄的十分明白。有高手路过,请指点迷津!!!
Sample Input
2006 1 2006 2 2006 3
Sample Output
1 3 5
引自:http://blog.sina.com.cn/s/blog_70d4bfdf0100o76d.html