← 返回题目列表

AtCoder · kupc2021_m

M. 公式

中文机器翻译题面 查看原题

配点 : 500 点

問題文

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , + ,* 可以得到第 11 长度,由 type 的字符组成 考虑字符串 N 。

所有此类字符串都是 11^N 有很多方法可以做到这一点,但是所有作为公式成立的方法的计算结果之和是 将余数除以998244353 求得。

但是,字符串 S 作为表达式是有效的。

  • S 的第一个和最后一个字符是 + 但是 * 甚至没有 连续自
  • S 连续自 2 获取字符时,至少其中之一 + 但是 * 甚至没有 连续自

。

此外,表达式中包含的所有整数 10 假设表达式以基数表示,并且基于四种普通算术运算来执行表达式的计算。例如,字符串 22+3*4 的计算结果为 它变成 34 。

制約

  • 1 \leq N \leq 10^{18}
  • 所有输入均为整数。

入力

输入是按以下格式从标准输入给出的。

N

出力

答案 请打印除以 1 行输出。


入力例1

1

出力例1

45

可能的字符串是 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 可以得到第 9 且每个计算结果为 1,2,3,4,5,6,7,8,9 ,所以要找到的值是这些的总和 45 。


入力例2

3

出力例2

407430

作为一个公式的示例,239 , 2+5 , 5*8 等等。


入力例3

1000000000000000000

出力例3

493565653