No.220 世界のなんとか2

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 110
作問者 : data9824data9824

4 ProblemId : 577 / 出題時の順位表

問題文

\(1\)以上\(10^P\)以下の整数のうち、3の倍数および3の付く数の個数を出力してください。

なお、ある数が3の倍数かつ3の付く数であるとき、その数は1つと数えます。

また、「3の付く数」とは、10進数表記にした時、少なくとも1つの桁が3であるような数のことです。

入力

P

\(1 \leq P \leq 19\)

出力

個数を出力してください。最後に改行してください。

サンプル

サンプル1
入力
1
出力
3

1以上10以下で、3の倍数および3の付く数は、3, 6, 9の3個です。

サンプル2
入力
2
出力
45

1以上100以下で、3の倍数および3の付く数は、3, 6, 9, 12, 13, 15, 18, 21, 23, 24, 27, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 42, 43, 45, 48, 51, 53, 54, 57, 60, 63, 66, 69, 72, 73, 75, 78, 81, 83, 84, 87, 90, 93, 96, 99の45個です。

サンプル3
入力
19
出力
9099432188218005273

提出ページヘ