İki ölçü
Alimlər X-2019 planetində tədqiqat modulu vasitəsilə vacib bir təcrübə keçirməyi planlaşdırırlar. Təcrübə zamanı iki ölçmə aparılacaq: əsas və nəzarət. Hər bir ölçmə dəqiq bir saat davam edir və tədqiqat modulunun işə başlamasından sonra tam saatlar keçdikdən sonra başlamalıdır.
Təcrübə məlumatları dərhal orbital stansiyaya ötürüləcək. Orbital stansiya ilə əlaqə kanalı tədqiqat modulunun işə başlamasından l-ci saatdan r-ci saata qədər, daxil olmaqla qurulacaq. Bundan əlavə, təcrübə planına görə, ölçmələr arasında planet öz oxu ətrafında tam dövr etməlidir. X-2019 planeti öz oxu ətrafında a saatda dövr edir.
Beləliklə, əgər ölçmələr i-ci və j-ci saatda həyata keçirilirsə, l ≤ i < j ≤ r qeyri-bərabərliyi yerinə yetirilməlidir və (j - i) dəyəri a-ya bölünməlidir. İndi alimlər ölçmələri həyata keçirmək üçün neçə fərqli yol olduğunu anlamaq məcburiyyətindədirlər.
Verilmiş ölçmə vaxtı sərhədləri l və r və planetin öz oxu ətrafında dövr etmə periodu a-ya görə ölçmələri həyata keçirmək üçün mümkün yolların sayını müəyyən edən bir proqram yazın: l ≤ i < j ≤ r və (j - i) dəyəri a-ya bölünən tam ədədlər i və j cütlərinin sayı.
Giriş məlumatları
Üç tam ədəd, hər biri bir sətirdə: l, r və a (1 ≤ l < r ≤ 10^9, 1 ≤ a ≤ 10^9).
Çıxış məlumatları
Bir tam ədəd çıxarın: ölçmələri həyata keçirmək üçün yolların sayı.
İzah
Birinci nümunədə ölçmələr aşağıdakı saat cütlərində həyata keçirilə bilər: (1, 3), (1, 5), (2, 4), (3, 5).
İkinci nümunədə əlaqə kanalının iş müddəti iki ölçmə aparmaq üçün kifayət deyil.