HOJ 1204 - Password

問題URL

問題概要

$N \ $桁の正整数のうち、$K \ $の倍数であるものの個数を求めよ。

制約

• $1 \leq N \leq 10$
• $1 \leq K \leq 10^N - 1$

解説

$1 \ $以上$ \ n \ $以下の整数のうち$ \ k \ $の倍数の個数は$ \ \lfloor \frac{n}{k} \rfloor \ $で求められます。
よって、$ \lfloor \frac{N桁の最大の整数}{K} \rfloor - \lfloor \frac{N - 1桁の最大の整数}{K} \rfloor \ $を出力すればよいです。