Проверить, является ли число a степенью числа b

@CDRV · Регистрация: 23.11.2019

Студворк — интернет-сервис помощи студентам

Решите задачу одним циклом while, допускается применение условных операторов.

Задано два числа a и b. Необходимо проверить, является ли число a степенью числа b. Т.е. существует ли такое целое неотрицательное число c, что bc=a. Если ответ положительный, выведите c, иначе выведите −1.

Входные данные
В единственной строке записано два числа через пробел a,b (1≤a≤30000,2≤b≤30000).

Выходные данные
Если существует такое целое число c, что bc=a, то выведите его. Иначе выведите -1.

Примеры
входные данные
81 3
выходные данные
4
входные данные
1 6
выходные данные
0
входные данные
12 4
выходные данные
-1

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
a, b =[int(x)for x in input(). split()]
c=1
i=0
z=b
x=0
while i<32169:
    if b==a:
        x=1
    break
    else:
        b=b*z
        c+=1
        i+=1
    if x==0:
        c=-1
    if a==1:
        c=0
print(c)

Данный код не проходит тесты.

@eaa · 23.11.2019, 13:56

Python
1
2
3
4
from math import log, modf, trunc
a , b = map(int, input().split())
c = modf(log(a,b))
print(-1 if c[0] != 0 else trunc(c[1]))

@Catstail · 23.11.2019, 14:01

Python
1
2
3
4
5
6
7
8
9
10
11
def isPowerOf(a,b,c=0):
    if a==1:
        return c
    elif a%b==0:
        return isPowerOf(a//b,b,c+1)
    else:
        return -1
        
[a,b]=list(map(int,input().split(' ')))
r=isPowerOf(a,b)
print(r)

@Arsegg · 23.11.2019, 16:31

Сообщение от eaa

from math import log, modf, trunc
a , b = map(int, input().split())
c = modf(log(a,b))
print(-1 if c[0] != 0 else trunc(c[1]))

ваш код не совсем корректен: при достаточно больших входных данных (например, 2 ^ 1000, 2) - он будет выдавать неверный ответ.

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .