Ускорить работу программы

@Arsik1 · Регистрация: 29.01.2022

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
a,b,p,q = map(int,input().split())
s = 0
for i in range(a,b+1):
    c = 1
    d = 1
    while i%p**c == 0:
        c += 1
    while i%q**d == 0:
        d += 1
    if c > d:
        s = s+1
print(s)

@Gdez · 29.01.2022, 20:26

Arsik1, условие задачи? И ограничение на "b"?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
a,b,p,q = map(int,input().split())
s = 0
for i in range(a,b+1):
    num = i
    c = 0
    while num%p == 0:
        num //= p
        c += 1
    while num%q == 0:
        num //= q
        c -= 1
    if c > 0:
        s += 1
print(s)

@Arsik1 · 29.01.2022, 21:03 **[ТС]**

1≤a,b≤10**18

Добавлено через 8 минут
Этот код такой же

Добавлено через 1 минуту
Он работает такое же время, слишком долго
a,b,p,q(1≤a,b≤10**18,1≤p,q≤10**9) . p≠q,p и q — простые.

enx · 29.01.2022, 21:07

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

Он работает такое же время, слишком долго

тебе в лигу телепатов нужно, задача какая?

@Arsik1 · 29.01.2022, 21:12 **[ТС]**

Если я кину задачу, то тему закроют, т.к. задача на данный момент используется

enx · 29.01.2022, 21:15

Arsik1, еще код могут скопировать партизаны...в общем успехов, я ушел с темы.

@Alvot · 29.01.2022, 22:18

Твой

Добавлено через 1 минуту
Твой код пишется в одну строку. Почитай про то как присвоить переменной картеж и как картеж разобрать в обЪект

Добавлено через 44 минуты
https://www.youtube.com/watch?v=KdZ4HF1SrFs

@Gdez · 30.01.2022, 05:41

Arsik1, если p и q взаимнопростые:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def fun(num, p, q):
    pq = p*q 
    k = pq 
    res = num//p 
    while num//k:
        res -= num//k - (num//k)//p 
        k *= pq
    return res
    
 
a,b,p,q = map(int,input().split())
 
print(fun(b, p, q) - fun(a, p, q))

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью 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, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Arsik1 -8 / 0 / 0 Регистрация: 29.01.2022 Сообщений: 7
	29.01.2022, 21:03 [ТС]
	1≤a,b≤10*18 Добавлено через 8 минут* Этот код такой же Добавлено через 1 минуту Он работает такое же время, слишком долго a,b,p,q(1≤a,b≤1018,1≤p,q≤109) . p≠q,p и q — простые. 0

@Arsik1 -8 / 0 / 0 Регистрация: 29.01.2022 Сообщений: 7
	29.01.2022, 21:12 [ТС]
	Если я кину задачу, то тему закроют, т.к. задача на данный момент используется 0

enx 1190 / 766 / 277 Регистрация: 05.09.2021 Сообщений: 1,772
	29.01.2022, 21:15
	Arsik1, еще код могут скопировать партизаны...в общем успехов, я ушел с темы. 0

@Alvot -6 / 2 / 0 Регистрация: 25.01.2022 Сообщений: 10
	29.01.2022, 22:18
	Твой Добавлено через 1 минуту Твой код пишется в одну строку. Почитай про то как присвоить переменной картеж и как картеж разобрать в обЪект Добавлено через 44 минуты https://www.youtube.com/watch?v=KdZ4HF1SrFs 0

Опции темы

Ускорить работу программы

Решение