.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » divizor

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
divizor


Timp maxim de executie/test:
1.8 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Se considera un numar natural de 100 de cifre.

Cerinta

Sa se gaseasca un divizor al sau, format din 95 de cifre

Date de intrare

Prima linie a fisierului de intrare divizor.in contine un sir de 100 de cifre, fara spatii intre ele, prima cifra fiind diferita de 0, reprezentand numarul dat.

Date de iesire

Prima linie a fisierului divizor.out va contine un numar de 95 de cifre, prima cifra fiind diferita de 0, care e un divizor al numarului dat. Daca sunt mai multi divizori de 95 de cifre, se va scrie cel mai mare. Daca nu exista un divizor cu 95 de cifre se va scrie numarul 0.

Exemplu

divizor.in

2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222

divizor.out
87658168207258972909243115546614422398415140318812757769800884470917211243036654263035865339522

prof. Nistor Mot
Colegiul National "N.Balcescu" Braila

Contact:emotz_ro@yahoo.co.uk

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, factk, schimb, caini, secvreg, descfib, maraton, masina1, otilia, multiplu, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, spirala, distanta, piloti
De acelaşi autor: cursa, insule, termen, div, mese, hperm, zmeu, chimie2, mere2, vile, dans, multiplu, paralel, ghici, barca1, fibo, parc, circular, sant, mobile, pattern, mutare, concurs2, soricel1, soricel2, vizibil, bloc, soricel3, sah1, gramada, gramezi1, aranjari, numere5, cifru1, lacusta, sir6, puncte3, peri, atelier, radical, pion, el, tort1, triunghi4, bile6, zmax
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Chestionare recomandate
surse trimise | ajutor