No.220 世界のなんとか2
data9824問題文最終更新日: 2015-11-14 17:49:12
問題文
\(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
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。