Helloirbd的博客

欧拉函数在别人博客上找来一段模板代码，拿来分析一下int euler(int n) { int res = n; int m = (int)sqrt(n); for(int i = 2; i <= m; i++)//以上两行非常类似求素数 if(n % i == 0) //说明n不是素数 { ...

题目链接:不一样的排序描述有一天利姆鲁想教他的哥布林部下学数学，因为他之前教过因子，现在想考考他们。利姆鲁问现在有n个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第K个位置的数字是多少。输入第 1 个整数为整数K，1≤K≤10^61；第...