Fişierul intrare/ieşire:	amprenta.in, amprenta.out	Sursă	ad-hoc
Autor		Adăugată de	Cosmin-Mihai Tutunaru •stocarul
Timp execuţie pe test	0.05 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Amprenta

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.

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.

Date de intrare

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.

Date de ieşire

Î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.

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

Exemplu

Explicaţie

Diferenţa pozitivă este 7, iar amprenta va fi 4.

Explicaţie

Amprentă egală cu 2 au numerele 2 şi 9.

Cum se trimit solutii?