#include #include using namespace std; map mapa; int n, sol; void incerc(int nr, int pas); int main() { //freopen("date.in", "r", stdin); //freopen("date.out", "w", stdout); scanf("%d", &n); n = n%1000000000; incerc(n, 1); printf("%d\n", sol); return 0; } void incerc(int nr, int pas) { int i, zecepas, zecep2, k, nrnou; if(pas == 9) return; map::iterator it; zecepas = 1; for(k=1; k<=pas-1; k++) zecepas *= 10; zecep2 = 1; for(k=1; k<=8-pas; k++) zecep2 *= 10; for(i=0; i<=9; i++) { nrnou = nr / zecep2 * 10 + i; nrnou = nrnou * zecep2 + nr%zecep2; it = mapa.find(nrnou); if(it == mapa.end()) { sol++; mapa[nrnou] = 1; } } incerc(nr, pas+1); }