問題一覧 > 通常問題

No.2995 The Ruler Sequence Concatenation

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 10
作問者 : noshi91noshi91 / テスター : 👑 NachiaNachia
4 ProblemId : 11727 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-12-19 11:30:22

背景

この問題は kroton さんによって原案が提案され、noshi91 が解いたものです。

問題文

正整数列 $R _ n$ を以下のように定めます。

  • $R _ 1 = 1$
  • $R _ n = \operatorname{cat}(R _ {n - 1}, n, R _ {n - 1}) \quad (n \geq 2)$
ただし、$\operatorname{cat}$ は引数を十進法で表記して連結し、それを再び十進法で解釈する関数です。 例えば、$R _ 3 = 1213121$ です。
$n$ が与えられるので、$R _ n \bmod 998244353$ を出力してください。

入力

$n$

  • $1 \leq n \lt 10^{18}$
  • $n$ は整数

出力

$R _ n$

$998244353$ で割った余りを出力してください。

サンプル

サンプル1
入力
3
出力
1213121

サンプル2
入力
10
出力
269257815

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。