Problem 70
На досуге балуюсь задачками с http://projecteuler.net. Вчера набросал код для этюда номер 701. Запустил вечером, посмотрел что считает медленно, убивать не стал, пошел спать. Утром снимать задачу было уже жалко, ведь "оставалось совсем чуть-чуть". Досчиталось кое-как. Зафиксировал ответ, зашел в ветку форума, посмотрел, если все сделать по уму, то решается в считанные секунды. Обидно немного, но как давным-давно говорил наш преподаватель по ТФКП, когда мы стеснялись задавать "глупые" вопросы: не бойтесь быть сейчас дураками, бойтесь ими остаться. К развлекательной безделице от скуки это тем более применимо.
[1] Если коротко и по-русски, то надо найти такое n < 10000000 для которого φ(n) (функция Эйлера - число значений меньше n и взаимно простых с n) является перестановкой n, а отношение n/φ(n) минимально
[1] Если коротко и по-русски, то надо найти такое n < 10000000 для которого φ(n) (функция Эйлера - число значений меньше n и взаимно простых с n) является перестановкой n, а отношение n/φ(n) минимально