Входной файл: Input.txt

Выходной файл: Output.txt

Ограничение времени: 1 секунда

Ограничение памяти: 64 М байт

Найдите количество чисел, делящихся на K, в двоичной записи которых ровно N единиц и ровно M значащих нулей.

Вход

Входной файл состоит из одной строки, в которой записаны три целых числа K, N и M (1 ≤ K ≤ 100, 1 ≤ N ≤ 60, 0 ≤ M ≤ 60-N).

Выход

В выходной файл следует записать найденное количество чисел.

Пример входа и выхода

Задача 6. "Игра с числами"

Входной файл: Input.txt

Выходной файл: Output.txt

Ограничение времени: 1 секунда

Ограничение памяти: 64 М байт

Правила игры таковы: дана последовательность чисел {A_j} j = 1 ... N. Игра состоит из N-2 ходов. На каждом ходе из последовательности забирается одно число. Брать можно любые числа, кроме первого и последнего. Если взято число A_i, то ход приносит игроку A_i-1*A_i*A_i+1 очков, где A_i-1 - левый сосед числа A_i, а A_i+1 - правый сосед. Игра заканчивается, когда в последовательности остается два числа. Цель игры - набрать наибольшую сумму очков. Требуется по заданной последовательности чисел определить, какую наибольшую сумму очков может набрать игрок.

Вход

В первой строке входного файла содержится натуральное N - количество чисел в последовательности, 2 ≤ N ≤ 100. Во второй (и, может быть, последующих) строках записаны N целых чисел из отрезка [0, 100]. Числа разделяются пробелами и/или символами конца строки.

Выход

Запишите в выходной файл максимальную сумму очков.

Пример входа и выхода

Задача 7. "Magazine Delivery"