История изменений
Исправление SZT, (текущая версия) :
если совсем конкретно, то мне нужно посчитать функцию кармайкла или функцию эйлера от 10^2019
Лучше тогда функцию Эйлера считай, мне это кажется как-то попроще. Ну во-первых надо факторизовать число 10^2019 (точнее даже не факторизовать, достаточно узнать простые множители). Это запросто, ведь 10^2019 = 2^2019*5^2019
Потом воспользуйся приведенной формулой: https://ru.wikipedia.org/wiki/Функция_Эйлера#Функция_Эйлера_от_натурального_ч...
Или вот: https://oeis.org/A000010 phi(n) = n*Product_{distinct primes p dividing n} (1 - 1/p).
Т.е. phi(10^2019) = 10^2019 * ((1 - 1/2 ) * (1 - 1/5) )
Исправление SZT, :
если совсем конкретно, то мне нужно посчитать функцию кармайкла или функцию эйлера от 10^2019
Лучше тогда функцию Эйлера считай, мне это кажется как-то попроще. Ну во-первых надо факторизовать число 10^2019. Это запросто, ведь 10^2019 = 2^2019*5^2019
Потом воспользуйся приведенной формулой: https://ru.wikipedia.org/wiki/Функция_Эйлера#Функция_Эйлера_от_натурального_ч...
Или вот: https://oeis.org/A000010 phi(n) = n*Product_{distinct primes p dividing n} (1 - 1/p).
Т.е. phi(10^2019) = 10^2019 * ((1 - 1/2 ) * (1 - 1/5) )
Исходная версия SZT, :
если совсем конкретно, то мне нужно посчитать функцию кармайкла или функцию эйлера от 10^2019
Лучше тогда функцию Эйлера считай, мне это кажется как-то попроще. Ну во-первых надо факторизовать число 10^2019. Это запросто, ведь 10^2019 = 2^2019*5^2019
Потом воспользуйся приведенной формулой: https://ru.wikipedia.org/wiki/Функция_Эйлера#Функция_Эйлера_от_натурального_ч...
Или вот: https://oeis.org/A000010 phi(n) = n*Product_{distinct primes p dividing n} (1 - 1/p).
Т.е. phi(10^2019) = 10^2019 * ((1 - 1/(2) ) * (1 - 1/(5)) )