2019年12月3日
Project Euler 71: Ordered fractions
摘要： 对于分数$n/d$，其中$n,d$均为正整数，如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} 阅读全文
posted @ 2019-12-03 17:01 sorrowise 阅读(184) 评论(0) 推荐(0)
Project Euler 70: Totient permutation
摘要： 欧拉函数$\varphi(n)$计算小于$n$的自然数中和$n$互质的数的个数，比如1, 2, 4, 5, 7和8都小于9并且和9素质，因此$\varphi(9)=6$。1被认为和所有的正数素质，所以$\varphi(1)=1$。 有趣的是，$\varphi(87109)=79180$，可以看到87 阅读全文
posted @ 2019-12-03 11:45 sorrowise 阅读(140) 评论(0) 推荐(0)