配点 : 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