[Codeforces] Educational Codeforces Round 59 B. Digital root

Digital root

https://codeforces.com/contest/1107/problem/B

考え方

題意

数字根に関する問題です。数字根が \( x \) となる \( k \) 番目の自然数を出力します。

方針

ある整数 \( n \) の数字根は \( n \mod 9 \) となります。ただし、\( n \mod 9 = 0 \) のときの数字根は \( 9 \) となります。

したがって、数字根が \( x \) となる数列を \( a_{n, x}\) とすると、

\[ a_{n, x} = x + 9(n – 1)\]

となります。よって、\(a_{k, x} \) を出力すれべばよいです。

コード

感想

コンテスト中には解くことができませんでしたが、典型問題なんでしょうか。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする