Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Minm

Adăugată de :
sorynsoo
Sursă :
XOR2013
Autor :
-
Grupă :
Mica
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
200 ms
Limită memorie :
8192 kbytes

Considerăm numărul natural R precum şi şirul de n numere naturale nenule a1, a2, ..., an.

 

Cerinţa

Scrieţi un program care determină cel mai mic număr natural M care împărţit la oricare din numerele a1, a2, ..., an obţine un cât nenul şi acelaşi rest R.

 

Date de intrare

Fişierul de intrare conţine pe prima linie numărul natural R, pe a doua linie numărul natural n, iar pe a treia linie numerele a1, a2, ..., an separate prin câte un spaţiu.

 

Date de iesire

Fişierul de iesire va conţine pe prima linie numărul natural M cerut.

 

Restricţii şi precizări:

  • 2 <= n <= 100
  • 0 <= R < ai <= 1000, pentru orice i între 1 şi n
  • pentru 30% din teste, M va fi mai mic decât 5 000 000
  • pentru alte 30% din teste, M va fi mai mic decât 2 000 000 000
  • pentru restul de 40% din teste, M va va avea maximum 200 de cifre

 

Exemplu

 Date de intrare

 Date de iesire

Explicaţii

  3

  3

  10 12 15

  63

R=3. Cel mai mic număr care împărţit la 10, 12 şi 15 dă câturi nenule şi acelaşi rest 3 este 63.

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Matematica


Comentarii

Adauga un comentariu: Click !