W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Rozważmy trójmian podniesiony do -tej potęgi: . Interesują nas współczynniki rozwinięcia tego wielomianu:
Na przykład, .
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita określająca liczę zestawów danych, . Po niej następuje zestawów danych, po jednym w wierszu. W każdym zestawie danych zapisane są dwie nieujemne liczby całkowite oraz oddzielone pojedynczym odstępem, , .
Na standardowe wyjście należy wypisać wierszy. Wiersz -ty powinien zawierać jedną dodatnią liczbę całkowitą będąca resztą z dzielenia przez dla liczb z -tego zestawu.
Dla danych wejściowych:
5 2 0 7 4 4 5 5 3 8 15
poprawną odpowiedzią jest:
1 2 1 0 2
Autor zadania: Krzysztof Sikora.