| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_08_09 - Piq |
Określ współczynniki a1000 i a0 wielomianu W(x) = a1000 x1000 + a999 x999 + ... + a1 x + 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..2⋅109], 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łowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |