----欧拉函数
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
HDU-4556 Stern-Brocot Tree
上图是一棵Stern-Brocot树,其生成规则如下: 从第1行到第n行,每行相邻两数a/b和c/d,产生中间数(a+c)/(b+d),置于下一行中。将一行的分数(包括0/1,1/0),进行约分简化,则每一行(包括0/1,1/0,1/1),不会出现两个相同的分数。若分子或者分母大于n,则去掉该分数,将剩下的分数,从小到大排序,得到数列F。 现在请您编程计算第n行的数列F的个数。 ...原创 2018-05-03 23:00:09 · 220 阅读 · 0 评论 -
HDU-2824 The Euler function
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful c...原创 2018-05-03 23:01:09 · 216 阅读 · 0 评论