Сортування чисел
Розгляньте множини натуральних чисел. Деякі множини можуть бути відсортовані однаково як чисельно, так і лексикографічно. Наприклад, {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.