AtCoder Beginner Contest 238 C問題 digitnum
問題
提出解答
問題の概要
を以下を満たす正の整数の個数とする.
- 以下
- と桁数が等しい.
このとき, を求めよ.
制約
解法
が 桁の整数のとき, である. よって, が 桁の整数であるとすると,
である.
ここから更に式変形を進めてもよいが, より, なので, この総和をそのまま計算することで答えを導くことができる.
ちなみに,
である.
を以下を満たす正の整数の個数とする.
このとき, を求めよ.
が 桁の整数のとき, である. よって, が 桁の整数であるとすると,
である.
ここから更に式変形を進めてもよいが, より, なので, この総和をそのまま計算することで答えを導くことができる.
ちなみに,
である.