Fișierul intrare/ieșire alune.in, alune.out Sursă ONI 2012 clasa a 8-a
Autor Marius Nicoli Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.3 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

alune.in alune.out Explicație
3 2
3 4 5
8 2
01
Prima scorbură a lui Dale este umplută incorect, deoarece resturile
împărțirii lui 8 la numerele 3, 4 și 5 sunt diferite, deci rezultatul
verificării este 0. A doua scorbură a lui Dale este umplută corect
deoarece resturile împărțirii lui 2 la 3, 4 și 5 sunt egale, iar
rezultatul verificării este 1.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii