Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10¹⁰, найдите все…

Задание #295978
Решено верно
Решено неверно
Сообщить о проблеме

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.

Например, маске $123*4?5$ соответствуют числа $123405$ и $12300405$.

Среди натуральных чисел, не превышающих $10^{10}$, найдите все числа, соответствующие маске $89*6?7?9?$, делящиеся на $9874$ без остатка.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на $9874$.








Так как нужны только числа, делящиеся на $9874$, будем перебирать не все числа до $10^{10}$, а только кратные $9874$.

Для проверки соответствия маске удобно использовать функцию fnmatch.

from fnmatch import fnmatch

for x in range(9874, 10**10 + 1, 9874):
    if fnmatch(str(x), '89*6?7?9?'):
        print(x, x // 9874)

Функция fnmatch проверяет, соответствует ли запись числа заданной маске:

? — одна произвольная цифра;
* — любое количество цифр, в том числе $0$.

Программа выведет:

ЧислоРезультат деления на $9874$
$8901677598$$901527$
$8905627198$$901927$
$8912617990$$902635$
$8941667298$$905577$
$8952607690$$906685$
$8970607992$$908508$
$8988647790$$910335$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение