0744 ABC357_D 88888888 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0744

ABC357_D 88888888

Easy 时间限制 1000 ms 内存限制 262144 KB
快速幂 数论 逆元 费马小定理

题目详情

返回题库

题目描述

对于正整数N,设 $V_{N}$ 是由N恰好连接N次所组成的整数。
更确切地说,把N看作一个字符串,连接它的N份,并把结果看作一个整数,得到$V_{N}$
例如,$V_{3}$=333和$V_{10}$=10101010101010101010。

$V_{N}$​除以998244353的余数。

输入描述

输入一个正整数N

  • 1≤N≤ $10^{18}$

输出描述

打印$V_{N}$除以998244353的余数

测试样例

样例支持多行内容展示
样例1
输入
5
输出
55555
样例2
输入
9
输出
1755646
样例3
输入
10000000000
输出
468086693
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。