No.1185 完全な3の倍数
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 193
作問者 : penguinman / テスター : Rho
タグ : / 解いたユーザー数 193
作問者 : penguinman / テスター : Rho
問題文最終更新日: 2021-01-17 04:28:35
問題文
Penguinmanは
Penguinmanが定義した、整数
は正である。 は 進表記で 桁以上の の倍数である。 の 進表記での桁数を とする。任意の において、 の位の数と の位の数の和が の倍数である。
このような整数は無限に存在するので、Penguinmanは
仕方がないので、Penguinmanの代わりにその個数を数えてあげてください。
入力
は整数
出力
サンプル
サンプル1
入力
15
出力
2
サンプル2
入力
300
出力
31
サンプル3
入力
100000
出力
1038
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。