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_25_06 - Iloczyn

Jaś ćwiczy się w mnożeniu modularnym i oblicza iloczyny kolejnych liczb naturalnych z pewnych przedziałów. Potrzebuje więc programu, którym baaardzo szybko sprawdzi poprawność swoich obliczeń. Jego napisanie to Twoje zadanie.

Wejście

W pierwszej linii liczba przypadków testowych t (t10).

W każdej z kolejnych t linii, dwie liczby całkowite a i b (1a b ≤ 4·1018, b≤ 1000) oznaczające odpowiednio pierwszą i ostatnią liczbę z ciągu kolejnych liczb naturalnych, których iloczyn należy obliczyć.

Wyjście

Dla każdego przypadku testowego, w osobnej linii, wyznaczony iloczyn modulo 4611686018427387847.

Przykład

Wejście:
2
1 10
3900000000000000000 3900000000000001000

Wyjście:
3628800
3839422463663209647

Dodane przez:Witold Długosz
Data dodania:2015-11-05
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:C C++ 4.3.2 CPP CPP14 C99 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.