Nömrələrin Sıralanması#3599
Təbii ədədlər çoxluqlarını nəzərdən keçirin. Bəzi çoxluqlar həm ədədi, həm də leksikoqrafik olaraq eyni qaydada sıralana bilər. Məsələn, {2, 27, 3125, 9000} belə çoxluqlara aiddir; lakin {2, 27, 243} deyil, çünki leksikoqrafik sıralama {2, 243, 27} olardı.
Sizin vəzifəniz, verilmiş [A, B] aralığında (yəni A və B daxil olmaqla) olan tam ədədlər çoxluğu üçün yuxarıda göstərilən xüsusiyyəti təmin edən boş olmayan alt çoxluqların sayını hesablayan bir proqram yazmaqdır. Nəticədə alınan sayın çox böyük olması ehtimal edildiyi üçün, proqramınız bu sayını girişdə verilmiş P modulunda çıxış etməlidir.
Giriş bir neçə datasetdən ibarətdir. Hər bir dataset bir sətirdə üç tam ədəd A, B və P ilə ayrılmış şəkildə verilir. Bu ədədlər aşağıdakı şərtlərə cavab verir: 1 ≤ A ≤ 1000000000, 0 ≤ B-A < 100000, 1 ≤ P ≤ 1000000000.
Girişin sonu üç sıfırdan ibarət bir sətirlə göstərilir.
Hər bir dataset üçün alt çoxluqların sayını P modulunda çıxış edin.
Nümunə 1