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_23_04 - Fabryka czekolady

W pewnej bajtlandzkiej fabryce czekolady organizer Balteusz zajmował się produkcją kwadratowych tabliczek czekolad, które później pakował do sześciennych opakowań. Maszyny do produkcji czekolad działały następująco:

Balteusz ustawiał rozmiar najmniejszej tabliczki czekolady i największej (jednostką tejże czekolady jest oczywiście jedna kostka). Maszyna produkowała zawsze tylko tyle czekolady o danym wymiarze, aby zapełnić tylko jeden sześcienny karton, następnie zwiększała wymiar tabliczki o jedną kostkę i czynność powtarzała, aż zostały wyprodukowane wszystkie wymiary i w taki sposób aby otrzymać dokładnie jeden karton każdego rozmiaru.

Na przykład, jeśli najmniejszy rozmiar to 3, a największy to 5, maszyna wyprodukowała 3 tabliczki czekolady o wymiarach 3 x 3, 4 tabliczki 4 x 4 oraz 5 tabliczek 5 x 5. Balteusz znał średnią liczbę kostek czekolady, jaką zjadali bajtlandczycy, więc musiał także wiedzieć ile mniej więcej kostek musi wyprodukować. W pewnym momencie ta liczba stała się bardzo duża, a obliczenia zbyt czasochłonne. Poproszono więc znanego programistę (ciebie), żeby napisał w tym celu program wyliczający liczbę wyprodukowanych kostek czekolady.

Wejście

Pewna liczba zestawów danych (nie więcej niż 105). Każdy zestaw składa się z dwóch liczb a b oraz a, b ∈ [1... 109], określających najmniejszy i największy rozmiar tabliczki czekolady.

Wyjście

Dla każdego zestawu liczba wyprodukowanych kostek czekolady modulo 1010101011.

Przykład

Wejście:
2 5
8 12
9 9

Wyjście:
224
5300
729

Dodane przez:Marcin Kasprowicz
Data dodania:2015-06-03
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY

ukryj komentarze
2015-07-05 17:03:57 Sebastian Toton


Ostatnio edytowany: 2015-07-05 19:00:53
2015-07-05 16:53:11 Marcin Kasprowicz
in:
22882 44854
out:
179726533
2015-07-05 16:40:42 Sebastian Toton
Mogę prosić o kilka przykładowych dużych testów?
2015-07-05 14:07:53 Marcin Kasprowicz
Przejdzie
2015-07-05 13:53:26 Sebastian Toton
Na long longach to przejdzie?
2015-07-05 12:16:08 Marcin Kasprowicz
1007408761
2015-07-05 12:07:12 Sebastian Toton
Jaka jest odpowiedź dla testu:

1 1000000000?
2015-07-04 23:20:22 Szymon Tworkowski


Ostatnio edytowany: 2015-07-05 07:07:05
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.