Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_05_05 - Wiosno! Ach gdzie Ty, gdzie!? ;-(

Wiosna panie sierżancie!, wrzasnęła Zuzia, asystentka pani Marii, do Tomka, technika skanującego kolejne mapy i zdjęcia satelitarne. Oboje są pracownikami pani Marii. Zuzia jak co dzień z samego rana podała już kawę szefowej i teraz ma 4,5 minuty do 12:05 .... To już stały rytuał od ponad 9 lat. Na dworze jest jeszcze śnieg i mróz ale Zuzia dzisiaj wyczuła jakieś inne, niecodzienne, wiosenne?, dziwne zachowanie pani Marii. Jest dzisiaj nie tylko niezwykle miła dla pracowników, odpowiedziała już na jednego e-maila i od rana podśpiewuje i wzdycha pod nosem "Wiosna, wiosna, wiosna ach to Ty..". Coś dziwnego dzieje się z panią Marią!? Dzisiaj przygotowała też łatwe i miłe zadanie, co jest u niej bardzo dziwne i niespotykane. Może pod wpływem coraz dłuższych okresów w ciągu dnia, w których promienie słoneczne wpadają do mrocznego gabinetu szefowej, może spóźnione walentynki a może był to jakiś inny tajemniczy powód, który spowodował, że zimne i twarde jak bryła lodu serce pani Sędziospoj trochę skruszało i odtajało. Tak myśli i czuje Zuzia i dlatego tak właśnie krzyknęła do Tomka. Dlatego, szybko wykorzystaj okazję i zgłoś program-rozwiązanie tego zadania. Jutro, z samego rana pani Maria jak tylko wejdzie do gabinetu i zanim poprosi o kawę, od razu włączy monitor i komputer i na pewno zablokuje dostęp do serwera i do zadań. Wszystko może wrócić do normy, może to był tylko przelotny kaprys pani Marii. Znowu będzie tak samo, jak zawsze od ponad 9 lat zawsze z samego rana o 12:00.

Oto to zadanie: Ile liczb naturalnych z podanego przedziału [sp, sk], jest podzielnych przez obie lub jedną z dwóch podanych liczb b?

Wejście

Najpierw, w pierwszej linii dwie liczby całkowite 0 < a, b < 231.
Potem nieokreślona ilość par liczb całkowitych 0 < sp ≤ sk < 231 (każda para w nowej linii).

Wyjście

Dla każdego podanego przedziału podać w oddzielnej linii wynik.

Przykład

Wejście:
3 5
1 2
1 3
3 5
1 100
Wyjście:
0
1
2
47


Dodane przez:narbej
Data dodania:2013-04-03
Limit czasu wykonania programu:1s-1.200s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2013-04-07 12:45:30 narbej
Podpowiedź => forum - FAQ


Ostatnio edytowany: 2013-04-07 16:15:40
2013-04-06 18:57:21 narbej
UWAGA! UWAGA! Proszę ;-)
Nie róbcie edycji swoich wcześniejszych wiadomości - mogę ich nie zauważyć.
Zawsze, jeżeli chcecie żebym je łatwiej zauważył, piszcie nowe.

Ostatnio edytowany: 2013-04-06 19:21:47
2013-04-06 17:31:06 narbej
i jeszcze parę liczb, które dzielą się jednocześnie przez 3 i przez 5, do której kupki je przydzieliłeś?
2013-04-06 17:25:47 Marek Kowalski
czy w przykładzie:
3 5
1 100

nie powinno być 53?
33 liczb podzielnych przed 3
oraz 20 liczb podzielnych przez 5 ?
2013-04-06 15:40:52 narbej
20
2013-04-06 15:38:12 Filip £ubniewski
36, bo nie wiem czy dobrze rozumiem treść
2013-04-06 15:36:35 narbej
A ile ci wyszło?
2013-04-06 15:33:04 Filip £ubniewski
jaka jest odpowiedz dla
5 5
1 100?
2013-04-06 15:25:15 narbej
Powiem tak: wygląda, że w Olsztynie zrobiło się trochę bardziej wiosennie, chociaż śnieg nadal leży ;-)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.