Сортування чисел#3599
Розгляньте множини натуральних чисел. Деякі множини можуть бути відсортовані однаково як чисельно, так і лексикографічно. Наприклад, \{2, 27, 3125, 9000\} є такою множиною; натомість \{2, 27, 243\} не є, оскільки лексикографічне сортування дасть \{2, 243, 27\}.
Ваше завдання — створити програму, яка для множини цілих чисел у заданому діапазоні (тобто від до включно), підраховує кількість непорожніх підмножин, що мають вищезазначену властивість. Оскільки очікується, що отримане число буде дуже великим, ваша програма повинна виводити результат за модулем , заданим у вхідних даних.
Вхід складається з кількох наборів даних. Кожен набір даних містить рядок з трьома цілими числами , та , розділеними пробілом. Ці числа задовольняють наступні умови: 1 \le A \le 1000000000, 0 \le B-A < 100000, 1 \le P \le 1000000000.
Кінець введення позначається рядком з трьома нулями.
Для кожного набору даних виведіть кількість підмножин за модулем .
Приклад 1