ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
divk
Timp maxim de execuţie/test:
0.1
secunde
Memorie totala disponibilă/stivă:
2
MB/1 MB
Se consideră un şir de N numere naturale şi două numere naturale M şi K .
Cerinţă
Scrieţi un program care să determine câte numere din şir vor fi divizibile cu K după ce au fost ridicate la puterea M .
Date de intrare
Fişierul de intrare divk.in conţine pe prima linie trei numere naturale N M K despărţite prin câte un spaţiu. Pe cea de a doua linie se află şirul celor N numere naturale nenule, despărţite prin câte un spaţiu.
Date de ieşire
Fişierul de ieşire divk.out va conţine numai o singură linie pe care va fi scris numărul determinat.
Restricţii
1 <= N <= 10 000
1 <= M <= 100 000
1 <= K <= 10 000
Cele N valori din şir sunt <= 10 000
Exemple
divk.in
divk.out
4 2 50
9 10 11 12
1
Articole recomandate
Probleme recomandate
De la .campion 2010 : greiere , divizori , kdist , pestera , partitie , sokoban , pitag , porumb , cheie , conferinta , chei , stelar , atelier , secv9 , ny , radical , arbgraf , select , bileprime , nx , reuniune , cazare , proiect , taler , atletism , echipa , ghinion , oldest , war , aliniere , sumb , cavaleri , joct , fluviu , camera616 , aritm , stele , covor , subm , mess , secvnumber , cladire , ssmax , parcela , pion , subs , universitate , el , mahjong , rotund , sirmax , bdotcom , pack De acelaşi autor : compus , taste , arce , balbe , drept , scor , sume3 , spair , bitslang , police , tree , reteta2 , farfurii , caramele , apm , maraton , masina1 , bomboane , soldati1 , concurs1 , puncte , pipe , camion , imax , litoral , dreptc , bal , prefix1 , tablite , lanturi , loto , bila , popic , activ , game1 , pitag , secv9 , taler , bdotcom , oak , ozn1 , optim , puncte5 , swap , tetris3 , monede2 , ssk Despre structura repetitiva : cifre1 , super , schimb , jeton , descfib , taxe , romane , mobile , cuburi3 , tzigla , morse , powerpuff , multimi , ucif , tabel , ocr , numere7 , cifre2 , piramida , vraji , reforma , cartonas , cabina , case , desen2 , exponent , cifre3 , concurs3 , joc13 , reactivi , vanatoare , submult , paranteze , tort , copaci1 , ogorul , puncte3 , efort , muzeu , smith , biliard , palc , prod3 , fazanr , cadouri , bursa , meteo , prodmax , zar , tren4 , lego , maraton1 , cluburi , domino1 , jump , alo , cifra1 , case1 , brazi , greiere , divizori , pitag , porumb , secv9 , rachete , pin , sumacifre , aritm , psp , triplu , triunghi3 , cmmdcsecv , ssmax , ape , furnici1 , domino2 , acoperire1 , ore , pegals , b2k , sumdivprod , subsecvmax , dale , bancomat , sume4 , alice , porumb1 , albine2 , culegere , stele1 , medalion , cifreco , meteo1 , unupatru , xyz , vistiernic , chibrituri , bete1 , greieri , interviu , prieten , prize , conturi , numere12 , martisoare , piramide , pagini , punctul , tablita , pavare1 , ordine , covor1 , speciale , echer , numere13