numere

Time limit: 1s Memory limit: 16MB Input: numere.in Output: numere.outPoints by default: 10p

Se consideră răsturnatul unui număr natural valoarea obținută prin parcurgerea cifrelor acestuia de la dreapta la stânga. De exemplu, răsturnatul numărului 245245 este 542542. Un număr este palindrom dacă este egal cu răsturnatul său. De exemplu 121121 este palindrom, iar numărul 2121 nu este palindrom.

Se consideră inițial șirul numerelor naturale 0,1,2,3,4,0, 1, 2, 3, 4, \dots

Din acest șir se elimină numerele divizibile cu 1010 și, după fiecare număr care NU este palindrom, se inserează răsturnatul său. Noul șir astfel obținut va fi 1,2,3,4,5,6,7,8,9,11,12,21,13,31,1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 21, 13, 31, \dots

Cerință

Scrieți un program care să citească:

  1. un număr natural nn și să afișeze al nn-lea număr eliminat din șirul inițial;
  2. un număr natural xx și să afișeze următoarele trei numere: n1n_1 – numărul de apariții în noul șir ale numărului obținut din xx prin eliminarea ultimei sale cifre; n2n_2 – numărul de apariții în noul șir ale numărului obținut din xx prin eliminarea ultimelor sale două cifre; n3n_3 – numărul de apariții în noul șir ale numărului obținut din xx prin eliminarea ultimelor sale trei cifre.
  3. un număr natural kk și să afișeze numărul valorilor de kk cifre din noul șir.

Date de intrare

Fișierul de intrare numere.in conține pe prima linie un număr natural CC, care poate fi 1,21, 2 sau 33.
Pe linia a doua se găsește numărul natural nn, dacă C=1C=1, sau numărul natural xx, dacă C=2C=2 sau numărul natural kk, dacă C=3C=3, numerele având semnificația din enunț.

Date de ieșire

Dacă valoarea lui CC este 11, se va rezolva numai cerința 11. În acest caz, în fișierul de ieșire numere.out se va scrie al nn-lea număr eliminat.
Dacă valoarea lui CC este 22, se va rezolva numai cerința 22. În acest caz, în fișierul de ieșire numere.out se vor scrie trei numere, n1,n2,n3n_1, n_2, n_3, cu semnificația din enunț, în această ordine, separate prin câte spațiu.
Dacă valoarea lui CC este 33, se va rezolva numai cerința 33. În acest caz, fișierul de ieșire numere.out va conține numărul valorilor de kk cifre din noul șir.

Restricții și precizări

  • 1n2 000 000 0001 \leq n \leq 2 \ 000 \ 000 \ 000;
  • 1 000x2 000 000 0001 \ 000 \leq x \leq 2 \ 000 \ 000 \ 000;
  • 1k501 \leq k \leq 50; ( 1k181 \leq k \leq 18 , pentru teste în valoare de 2020 de puncte)
  • Pentru rezolvarea corectă a primei cerințe se acordă 1010 puncte, pentru rezolvarea corectă a celei de a doua cerințe se acordă 2525 de puncte, iar pentru rezolvarea corectă a celei de a treia cerințe se acordă 5555 de puncte.

Exemplul 1

numere.in

1
2

numere.out

10

Explicație

n=2n=2 și al doilea număr eliminat este 1010. (CC fiind 11 se rezolvă numai cerința 11)

Exemplul 2

numere.in

2
1205

numere.out

0 2 1

Explicație

x=1205x=1205, numărul 120120 nu apare în șir, deci n1=0n_1=0.

1212 apare de două ori, deci n2=2n_2=2.

11 apare o singură dată, deci n3=1n_3=1 (CC fiind 22 se rezolvă numai cerința 22).

Exemplul 3

numere.in

3
2

numere.out

153

Explicație

k=2k=2 și în noul șir sunt 153153 de numere de câte 22 cifre. (CC fiind 33 se rezolvă numai cerința 33)

Log in or sign up to be able to send submissions!