333
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