Соревнование делимости

@marmarate · Регистрация: 24.05.2021

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

Задача 3: Соревнование делимости

Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.

Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка.

В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.

Входные данные
Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109.

Выходные данные
Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.
Система оценивания

Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в 60 баллов.

@eaa · 24.05.2021, 15:22

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

решили утроить

утроил:

Python
1
2
3
f = lambda n: len(['' for x in range(a, b+1) if x % n == 0])
k, m, a, b = [int(input()) for _ in '    ']
print(f(k)-f(m))

@SouthBoss · 24.05.2021, 15:27

marmarate, думаю, так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
k = int(input())
m = int(input())
a = int(input())
b = int(input())
 
katya = 0
masha = 0
 
for i in range(a, b + 1):
    if i % k == 0:
        katya += 1
    if i % m == 0:
        masha += 1
print(katya - masha)

@Gdez · 24.05.2021, 16:17

Python
1
2
3
4
5
6
7
8
k = int(input())
m = int(input())
a = int(input())
b = int(input())
 
katya = b//k - (a-1)//k
masha = b//m - (a-1)//m
print(katya - masha)

@Fudthhh · 24.05.2021, 16:21

Не по теме:

Gdez, имена с большой буквы пишутся, что за неуважение??? (без выходное положение, да?)

P.S. Юмореска

@Gdez · 24.05.2021, 16:34

Fudthhh,

Не по теме:

А так?

Python
1
2
3
4
5
6
7
8
k = int(input())
m = int(input())
a = int(input())
b = int(input())
 
_Katya = b//k - (a-1)//k
_Masha = b//m - (a-1)//m
print(_Katya - _Masha)

@Fudthhh · 25.05.2021, 07:33

Gdez, ага, ага:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
k = int(input())
m = int(input())
a = int(input())
b = int(input())
 
 
@object.__new__
class Katya(int):
    def __init__(self):
        int.__init__(self, b // k - (a - 1) // k)
 
 
@object.__new__
class Masha(int):
    def __init__(self):
        int.__init__(self, b // m - (a - 1) // m)
 
 
print(Katya - Masha)

@eaa · 25.05.2021, 08:24

Не по теме:

ну все "хана" олимпиаде, щас все выиграют :D

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@marmarate 0 / 0 / 0 Регистрация: 24.05.2021 Сообщений: 4

	Соревнование делимости 24.05.2021, 15:04. Показов 7765. Ответов 7 Метки нет (Все метки) Задача 3: Соревнование делимости Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше. Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка. В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши. Входные данные Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109. Выходные данные Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши. Система оценивания Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в 60 баллов. 0

@Fudthhh
	24.05.2021, 16:21
	Не по теме: Gdez, имена с большой буквы пишутся, что за неуважение??? (без выходное положение, да?) P.S. Юмореска 0

@eaa
	25.05.2021, 08:24
	Не по теме: ну все "хана" олимпиаде, щас все выиграют :D 0