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_08_09 - Piq

Określ współczynniki a1000 i a0 wielomianu W(x) = a1000 x1000 + a999 x999 + ... + ax + a0, jeśli wiadomo, że są one liczbami pierwszymi oraz podany jest jeden z pierwiastków tego wielomianu.

Wejście

W pierwszym wierszu jedna liczba t określająca ilość zestawów danych (nie więcej niż milion).

Każdy zestaw składa się z trzech liczb całkowitych A, L i M, oznaczających kolejno całości, licznik i mianownik miejsca zerowego (L < M). Liczby L i M mieszczą się w przedziale [1..2109], natomiast A w [0..109]. Np. zestaw liczb 3 12 30 wyznacza ułamek trzy całe i dwanaście trzydziestych.

Wyjście

Dla każdego zestawu danych dwie liczby a1000 i a0. Dane są tak dobrane, aby uzyskać jednoznaczną odpowiedź.

Przykład

Wejście:
1
3 12 30

Wyjście:
5 17

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