Pai din numarul ala de n cifre doar ultimele 9 conteaza ca sa iti iasa sufixul ala. Acum, poti sa bagi brute 10^8 numere, si fixezi ultima cifra 1 sau 9 ca sa iti iasa patratul terminat in 1, asa poti afla numerele de 9 cifre sau mai putin pentru care patratul are sufixul ala. Apoi, pentru n cifre(n>=9), raspunsul va fi :
numarul de numere gasite cu 9 cifre * 10^n-10^(n-1)

pai si daca n=9 cum fac ca sa aflu numerele care ridicate la patrat se termina in 987654321?

Fie un vector cu 2*n elemente numere naturale. Din vector sunt sterse pe rand elemente din k in k pozitii. Numararea pozitiilor se va face cu revenire la prima in cazul in care indicele curent este mai mare decat n.Operatia se repeta de n ori. Determinati pozitia de inceput a numaratorii astfel incat elementele ramase in vector sa aiba suma maxima. Se va afisa pozitia de inceput a numaratorii si suma elementelor ramase in vector. Exemplu pentru n=3 si k=3 si vectorul A=( 3,10,15,4,2,10) se va afisa 2 , Suma=35. s-au sters elementele de pe pozitiile 4,1,5.

Va rog ma ajutati si pe mine la urmatoarea problema : Pentru un numar n dat trebuie sa realizati un program care determina cate numere de n cifre din baza 10 au proprietatea ca patratul lor se termina in secventa 987654321. Numarul n se va citi de la tastatura si va avea maxim 6 cifre. exemplu : n=9 si numarul 111111111 ridicat la patrat se termina in 987654321.

Va rog ma ajutati si pe mine la urmatoarea problema : Pentru un numar n dat trebuie sa realizati un program care determina cate numere de n cifre din baza 10 au proprietatea ca patratul lor se termina in secventa 987654321. Numarul n se va citi de la tastatura si va avea maxim 6 cifre. exemplu : n=9 si numarul 111111111 ridicat la patrat se termina in 987654321.