|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
В ходе исследований специалистов Гуманитарного института Политеха выяснилось, что наиболее успешными в ходе обучения являются студенты, в номере студенческого билета которых цифры идут в порядке возрастания (в исследовании такие номера были названы «позитивными»). Узнав об этом открытии, ректор предложил выдавать студенческие билеты только с «позитивными» номерами. Но оказалось, что пятизначных позитивных номеров на всех студентов не хватит – особенно с учётом того, что первая цифра номера может быть регламентированной. Да и более длинные номера не давали нужного эффекта – цифр-то всего 10… Тогда один из отчисленных и собирающихся восстановиться студентов предложил идею: использовать для нумерации студенческих билетов другие системы счисления и произвольную длину номера при заданной первой цифре. Для оценки эффективности этой идеи вам предстоит разработать программу, которая получает на вход основание системы счисления S (не больше 36), первую цифру номера А в системе счисления с основанием S (0..9, A..Z, корректность цифры гарантируется) и заданную длину номера студенческого билета N, не превышающую 10, и на основе этих данных выводит количество «позитивных» номеров, удовлетворяющих введённым требованиям. Входные данные: значения S, A, N, каждое в отдельной строке (S≤36, A - символ, корректная цифра в системе счисления S, N≤10). Выходные данные: одно число – количество «позитивных» номеров. Для отправки решений необходимо выполнить вход. |