Submitted by vedro-compota on Fri, 04/19/2013 - 14:44
Дайте мне шанс убедиться, что деньги не могут сделать меня счастливым
ну и клёвый ответ оттуда же: Не в деньгах счастье, Фани Вайнер, а в их количестве.
Фани Вайнер -классное имя))
Submitted by vedro-compota on Wed, 04/17/2013 - 23:35
Есть вот такой вот изящный алгоритм, использующий метод факторизации:
int phi (int n) {
int result = n;
for (int i=2; i*i<=n; ++i)
if (n % i == 0) {
while (n % i == 0)
n /= i;
result -= result / i;
}
if (n > 1)
result -= result / n;
return result;
}
код взял отсюда = http://e-maxx.ru/algo/euler_function
реализация на пхп доступна здесь = http://fkn.ktu10.com/?q=node/4249