== include(page="template/taskheader" task_id="reorganizare2") ==
_Notă: aceasta este problema reorganizare cu limita lui *N* mărită._
Ministerul numerelor are de câteva zile un nou șef. Acesta a dorit să facă o serie de schimbări în ministerul pe care îl conduce și a început “reorganizarea” cu mulțimea numerelor naturale în 2 etape: mai întâi toate numerele naturale au fost așezate fără spațiu (sau alt separator) între ele. După această primă etapă, mulțimea numerelor naturale arăta astfel:
$1234567891011121314151617181920212223242526272829303132….$
A doua etapă a “reorganizării” a constat în formarea unor noi “grupe”: o grupă de o cifră, o grupă de 2 cifre, o grupă de 3 cifre și așa mai departe. Astfel, “grupele reorganizate” sunt:
$1, 23, 456, 7891, 01112, 131415, 1617181, 92021222, 324252627 ….$
h2. Cerință:
Pentru un număr natural $N$ dat, să se afișeze prima și ultima cifră din cea de-a [$N$]-a grupă de cifre obținută după “reorganizare”, valori separate printr-un spațiu.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $reorganizare2.in$ conține valoarea numărului natural [$N$].
Fișierul de intrare $reorganizare2.in$ ...
h2. Date de ieșire
În fișierul de ieșire $reorganizare2.out$ se va afișa prima și ultima cifră din cea de-a [$N$]-a grupă de cifre obținută după “reorganizare”, valori separate printr-un spațiu.
În fișierul de ieșire $reorganizare2.out$ ...
h2. Restricții
* $1 ≤ N ≤ 1000000$
* Pentru teste în valoare de 40p: $1 ≤ N ≤ 250$
* Pentru teste în valoare de 60p: $1 ≤ N ≤ 40000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. reorganizare2.in |_. reorganizare2.out |_. Explicație |
| 8
| 9 2
| 9 și 2 sunt prima, respectiv ultima cifră din grupa a 8 a care este 92021222
|_. reorganizare2.in |_. reorganizare2.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="reorganizare2") ==
