== include(page="template/taskheader" task_id="numere11") ==
Într-o zi, Ioana a scris toate numerele naturale de *N* cifre fiecare îndeplinind, simultan, condițiile: numărul format din primele două cifre este pătrat perfect; a treia cifră este obligatoriu număr prim; nu conține două cifre pare alăturate și nici două cifre impare alăturate. De exemplu, numerele de trei cifre, scrise de Ioana, sunt: 163, 165, 167, 252, 363, 365, 367, 492, 812.
h2. Cerință
Cunoscându-se numerele *N* și *X*, scrieți un program care determină:
# Câte numere de *N* cifre îndeplinesc cele trei condiții din enunț;
# Care este cel mai apropiat număr de *X*, diferit de *X*, care să îndeplinească cele trei condiții din enunț și care să aibă același număr de cifre ca *X*. Dacă există două astfel de numere, egal depărtate de *X*, se va afișa cel mai mic dintre ele.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $numere11.in$ conține pe prima linie un număr natural *C*. Numărul *C* poate avea doar valorile 1 sau 2. Pe a doua linie se află, în cazul primei cerințe, numărul *N*, iar în cazul celei de-a doua cerințe, numărul *X*.
Fișierul de intrare $numere11.in$ ...
h2. Date de ieșire
Dacă valoarea lui *C* este 1, se va rezolva doar cerința 1. În acest caz, fișierul de ieșire $numere11.out$ va conține pe prima linie un număr natural, reprezentând rezultatul determinat pentru prima cerință. Dacă valoarea lui *C* este 2, se va rezolva doar cerința 2. În acest caz, fișierul de ieșire $numere11.out$ va conține pe prima linie un număr natural, reprezentând rezultatul determinat pentru cea de a doua cerință.
În fișierul de ieșire $numere11.out$ ...
h2. Restricții
* 3 ≤ *N* ≤ 29
* 100 ≤ *X* ≤ 20000000
* Pentru rezolvarea primei cerințe se acordă 30 de puncte, iar pentru rezolvarea celei de a doua cerințe se acordă 70 de puncte.
* $... ≤ ... ≤ ...$
h2. Exemple
h2. Exemplu
table(example).
|_. numere11.in |_. numere11.out |_. Explicație |
| 1
4
| 45
| Numerele de patru cifre, scrise de Ioana, sunt: 1630, 1632, 1634, 1636, 1638, 1650, 1652, 1654, 1656, 1658, 1670,
1672, 1674, 1676, 1678, 2521, 2523, 2525, 2527, 2529, 3630, 3632, 3634, 3636, 3638, 3650, 3652, 3654, 3656, 3658,
3670, 3672, 3674, 3676, 3678, 4921, 4923, 4925, 4927, 4929, 8121, 8123, 8125, 8127, 8129.|
| 2
200
| 167
| Cel mai apropiat număr de 200 este 167 (numerele de trei cifre, scrise de Ioana,
sunt: 163, 165, 167, 252, 363, 365, 367, 492, 812).|
|_. numere11.in |_. numere11.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="numere11") ==
