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: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |