Codeforces Round 160 (Div. 1) |
---|
Закончено |
У Максима есть калькулятор. В калькуляторе есть две целочисленные ячейки. Сначала в первой ячейке записано число 1, а во второй 0. За одно действие можно выполнить одну из описанных ниже операций:
Сейчас Максим интересуется следующей задачей: сколько существует целых чисел x (l ≤ x ≤ r) таких, что число x можно записать в первую ячейку калькулятора выполнив не более p действий.
В первой строке заданы три целых числа: l, r, p (2 ≤ l ≤ r ≤ 109, 1 ≤ p ≤ 100).
Числа в строке разделяются одиночными пробелами.
В единственную строку выведите целое число — ответ на задачу.
2 10 3
1
2 111 100
106
2 111 11
47
Название |
---|