Diferențe pentru problema/secv9 între reviziile #2 si #3

Aritmel este pasionat de aritmetică și de multe ori inventează probleme din acest domeniu, pe care apoi se străduiește să le și rezolve. De data aceasta însă și-a cam prins urechile și vă cere ajutorul, pentru că problema la care s-a gândit pare mult prea dificilă atunci când numerele prelucrate sunt foarte mari.
Despre ce este vorba: de curând Aritmel a învățat că numerele naturale sunt divizibile cu 9 dacă și numai dacă au suma cifrelor divizibilă cu 9. Imediat și-a pus următoarea întrebare: dacă am un număr foarte mare X, câte numere divizibile cu 9 pot să extrag din el în condițiile în care aleg doar cifre aflate pe poziții consecutive în X?

Scrieți un program care să citească o secvență de cifre nenule reprezentând un număr care poate fi foarte mare și să calculeze câte subsecvențe ale acesteia corespund unor numere divizibile cu 9.

Scrieți un program care să citească un șir de cifre nenule reprezentând un număr care poate fi foarte mare și să calculeze câte subsecvențe ale acestuia corespund unor numere divizibile cu 9. O subsecvență a unui șir *a[~1~]*, *a[~2~]*, .., *a[~n~]* este un subșir format elemente aflate pe poziții consecutive în șir: *a[~i~]*, *a[~i+1~]*, .., *a[~i+k-1~]*.

h2. Date de intrare