426
Cerinţa
Se citește un număr natural n. Să se determine numărul de divizori ai oglinditului lui n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran numărul D, reprezentând rezultatul cerut.
Restricţii şi precizări
1 ≤ n ≤ 1.000.000.000
Exemplu
Intrare
63
Ieșire
9
Explicație
Oglinditul lui 63 este 36, care are 9 divizori.
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,r=0;
cin >> n;
while(n)
{
r=r*10+n%10;
n=n/10;
}
int cnt=0;
for (int i = 1; i*i <= r ; ++i)
{
if (r%i==0)
cnt+=2;
if (i*i==r)
cnt-=1;;
}
cout << cnt;
return 0;
}
Comentarii