Сортировка чисел
Рассмотрим множества натуральных чисел. Некоторые множества могут быть отсортированы одинаково как численно, так и лексикографически. Например, {2, 27, 3125, 9000} — это пример такого множества; а {2, 27, 243} — нет, поскольку лексикографическая сортировка даст {2, 243, 27}.
Ваша задача — написать программу, которая для множества целых чисел в заданном диапазоне [A, B] (то есть между A и B включительно) подсчитывает количество непустых подмножеств, удовлетворяющих указанному свойству. Поскольку ожидается, что полученное число будет очень большим, ваша программа должна выводить число по модулю P, заданному во входных данных.
Входные данные
Входные данные состоят из нескольких наборов данных. Каждый набор данных состоит из строки с тремя целыми числами A, B и P, разделенными пробелом. Эти числа удовлетворяют следующим условиям: 1 ≤ A ≤ 1000000000, 0 ≤ B-A < 100000, 1 ≤ P ≤ 1000000000.
Конец ввода обозначается строкой с тремя нулями.
Выходные данные
Для каждого набора данных выведите количество подмножеств по модулю P.