数论
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不是素数 { ...转载 2018-08-06 16:37:23 · 130 阅读 · 0 评论 -
小米OJ 4月常规赛 不一样的排序
题目链接:不一样的排序 描述 有一天利姆鲁想教他的哥布林部下学数学,因为他之前教过因子,现在想考考他们。 利姆鲁问现在有n个数,需要用因子个数的多少进行排序,因子个数多的排在后面,因子个数少的排在前面,如果因子个数相同那么就比较这个数的大小,数大的放在后面,数小的放在前面。现在让你说出排序之后第K个位置的数字是多少。 输入 第 1 个整数为整数K,1≤K≤10^61; 第...原创 2019-05-02 22:55:26 · 292 阅读 · 0 评论