Статья Автор: Аржанова Варя 8Р

функции

n = int(input())
r = n
x = n
i = 2
while i*i <=x:
  if x%i==0:
    while x%i==0:
      x //=i
    r -= r//i
  i +=1
if x>1:
  r -=r//x
print(r)

функция эйлера -- количество натуральных "а" делителей меньших "а" взаино прстых с ним

a = float(input())
n = int(input())
s =1
while n>0:
  if n%2 !=0:
    s*=a
  a *=a
  n//=2

print(round(s,6))

быстрое возведение в степень

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать