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.|

FR_01_05 - Zamien na dziesietny

Przyszedł czas na systemy liczbowe. Zadanie polega na zamianie liczby zapisanej w systemie o podstawie p na system dziesiętny. Dodatkowo wynik przedstaw modulo 1010101.

Wejście

W pierwszym wierszu jedna liczba określająca liczbę zestawów danych (t < 107)

Każdy zestaw składa się z dwóch liczb: p i n, gdzie p to podstawa oraz n to liczba naturalna zapisana w systemie p (p ∈ [2..10], n ∈ [0..1010000] po konwersji na system dziesiętny).

Wyjście

Dla każdego zestawu jedna liczba zapisana w systemie dziesiętnym modulo 1010101.

Przykład

Wejście:
3
2 1000111010101110100101011
3 120021
10 100000000000

Wyjście:
519793
412
1000

Dodane przez:Marcin Kasprowicz
Data dodania:2014-03-26
Limit czasu wykonania programu:0.5s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:FRAKTAL
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.