fdigit - Tìm chữ số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

Tí rất thích những con số, hôm nay thầy giáo dạy toán của Tí đã dạy cho tí về định nghĩa ước số. 

Ước của một số có thể được hiểu đơn giản như sau: số d được gọi là ước của số n khi và chỉ khi số dư của phép chia n cho d bằng 0 (n%d=0).

Tí đã biết làm thế nào để đếm số lượng ước của 1 số rồi thế nên tí đã nghĩ ra 1 bài toán khác thú vị hơn là: trong số các chữ số của n, có bao nhiêu số là ước của n. Hãy giúp tí giải quyết bài toán này. 

Dữ liệu vào: gồm 1 số nguyên duy nhất n (1<=n<=1018)

Dữ liệu ra: là số lượng chữ số trong n mà là ước của chính nó.

Ví dụ

input:

1012

output: 

3

Giải thích: trong các chữ số 1,0,1,2 ta có 1, 1, 2 đều là ước của số 1012, còn số 0 thì không phải nên kết quả là 3

Back to Top