25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10¹⁰, найдите все…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске $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$ |