Fișierul intrare/ieșire	alune.in, alune.out	Sursă	ONI 2012 clasa a 8-a
Autor	Marius Nicoli	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.3 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Alune (clasa a 8-a)

Chip și Dale s-au plictisit de jocurile de până acum și au hotărât că este timpul să îmbine culesul alunelor cu un joc care să le stimuleze inteligența. Chip propune: “eu pun alunele culese de mine într-un șir de C scorburi, iar tu pui alunele culese de tine într-un alt șir, de D scorburi”.

Dale a ascultat, a fost de acord și a propus ca jocul să continue astfel: „dacă la împărțirea numărului de alune din prima scorbură a șirului meu la numărul de alune din fiecare scorbură a șirului tău se obține același rest, atunci consider că scorbura mea este umplută corect și scriu pe hârtie cifra 1, altfel o consider umplută incorect și scriu cifra 0. Verific apoi, aplicând aceeași regulă, dacă a doua scorbură din șirul meu este umplută corect, adică dacă la împărțirea numărului de alune din aceasta la numărul de alune din fiecare scorbură din șirul tău, se obține același rest. Notez pe hârtie, în continuare, rezultatul verificării (0 sau 1). Încheiem jocul atunci când terminăm de verificat, după această regulă, toate cele D scorburi ale mele.”

Cerință

Scrieți un program care citește din fișierul alune.in numerele naturale nenule C și D și numărul de alune din fiecare scorbură din șirul lui Chip, respectiv al lui Dale. Programul determină șirul de cifre notat de Dale pe hârtie.

Date de intrare

Fișierul de intrare alune.in conține pe prima linie cele două numere naturale, C și D, pe a doua linie C numere naturale, reprezentând numărul de alune din fiecare scorbură a lui Chip, iar pe a treia linie D numere naturale, reprezentând numărul de alune din fiecare scorbură a lui Dale. Toate numerele situate pe aceeași linie a fișierului sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire alune.out conține o singură linie pe care se află șirul determinat. Cifrele din acest șir nu sunt separate prin spații.

Restricții

• 1 ≤ C, D ≤ 100 000
• Numerele de alune din scorburile lui Chip, scrise pe a doua linie a fișierului de intrare, sunt numere naturale din intervalul [1, 2 000 000 000].
• Numerele de alune din scorburile lui Dale, scrise pe a treia linie a fișierului de intrare, sunt numere naturale din intervalul [0, 2 000 000 000].

Exemplu