eolymp
bolt
Try our new interface for solving problems
Məsələlər

Цифры

Цифры

Некоторое натуральное число, которое равно \textbf{C^n}, где \textbf{С} = \textbf{1}..\textbf{9} содержит не менее чем \textbf{K} цифр \textbf{C}. Для заданных чисел \textbf{C} и \textbf{K} найдите наименьшее значение \textbf{N}. \InputFile Во входном файле записано два числа \textbf{С} и \textbf{K}, \textbf{K} ≤ \textbf{500}. \OutputFile Одно число \textbf{N}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
9 2
Çıxış verilənləri #1
5

Şərh: 9^5=59049 – содержит 2 цифры 9.

Müəllif Жуковский С.С.
Mənbə Stage III All-Ukrainian School Olympiad 2010-2011, Round 2, Zhytomyr