== include(page="template/taskheader" task_id="amprenta") ==
Poveste şi cerinţă...
Pentru orice număr natural $N$ se asociază o cifră din mulţimea ${0,1,2,3,4,5}$, numită amprentă, astfel: se calculează diferenţa pozitivă a sumelor cifrelor de pe poziţiile pare, respectiv impare; dacă această diferenţă este mai mică decât $10$ atunci algoritmul se opreşte, în caz contrar algoritmul se aplică în continuare, repetat, asupra diferenţei pozitive, până când se va obţine o cifră mai mică decât $10$, iar dacă cifra este mai mare decât $5$, atunci cifrele $6,7,8,9$ se vor înlocui respectiv cu $5,4,3,2$. De exemplu pentru numărul $N = 90$ amprenta este $2$, iar pentru $N = 91909091$ amprenta este $1$.
h2. Cerinţe
1) Se dă un număr natural $N$ şi se cere determinarea amprentei acestuia.
2) Se dau două numere naturale $P, Q$ şi o cifră $C$ din ${0,1,2,3,4,5}$ şi se cere determinarea numărului de valori dintre $P şi Q$, inclusiv, care au amprenta egală cu $C$.
h2. Date de intrare
Fişierul de intrare $amprenta.in$ ...
Fişierul de intrare $amprenta.in$ conţine pe primul rând numărul $T$ reprezentând tipul cerinţei.
Dacă $T==1$, atunci pe al doilea rând se află scris un număr natural $N$.
Dacă $T==2$, atunci pe al doilea rând se află scrise numerele naturale $P, Q şi C$, separate prin câte un spaţiu.
h2. Date de ieşire
În fişierul de ieşire $amprenta.out$ ...
În fişierul de ieşire $amprenta.out$ se va scrie pe primul rând un singur număr natural, corespunzător cerinţei şi cazului $T$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $0 ≤ N ≤ 10^18$
* $0 ≤ P ≤ 10^18$
* $0 ≤ Q ≤ 10^18$
* Pentru $30%$ din teste diferenta pozitiva dintre $P$ si $Q$ va fi mai mica decat $10^4$
* Pentru alte $20%$ din teste diferenta pozitiva dintre $P$ si $Q$ va fi mai mica decat $10^5$
h2. Exemplu
table(example). |_. amprenta.in |_. amprenta.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
29
| 4
|
h3. Explicaţie
Diferenţa pozitivă este 7, iar amprenta va fi 4.
table(example). |_. amprenta.in |_. amprenta.out |
| 2
1 9 2
| 2
|
h3. Explicaţie
...
Amprentă egală cu 2 au numerele 2 şi 9.
== include(page="template/taskfooter" task_id="amprenta") ==
== include(page="template/taskfooter" task_id="amprenta") ==
