2017-09-17から1日間の記事一覧

Project Euler 70

解答:https://ideone.com/IxvPb3 解法 $\frac{n}{\varphi(n)}$が最小となる条件を考えると,$\varphi(n)=n-1$($n$は素数)なので,$n$が大きな素数であることが考えられます.しかし,このとき$n$と$\varphi(n)$で桁の置換はできません. $n$が2つの素数の積…