Щасливі числа
Limits: 2 sec., 256 MiB
Після всіх підготовок до свята мешканці села, назву якого ми не говоримо, збираються разом і традиційно вирішують проблеми пов’язані із щасливими числами.
Як ви вже знаєте, щасливим є додатне число, десятковий запис якого містить тільки цифри 4 та 7. Наприклад, 47, 4 та 74774777 є щасливими числами, а 54, 1 та 10 — ні.
Зараз весела дітвора пробує порахувати кількість \(n\)-цифрових щасливих чисел, які діляться на \(m\). Чи можете ви допомогти малим?
Input
У єдиному рядку задано два цілих числа \(n\) та \(m\).
Output
У єдиному рядку виведіть ціле число — кількість \(n\)-цифрових щасливих чисел, які діляться на \(m\).
Constraints
\(1 \le n, m \le 100\).
Samples
Input (stdin) | Output (stdout) |
---|---|
2 11 | 2 |
Source: Shefs Contest 6
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|