求代码,或者思路,求求了。
急
问题描述
对于正整数 N ,设 VN 是由 N 恰好连接 N 次所组成的整数。
更确切地说,把 N 看作一个字符串,连接它的 N 份,并把结果看作一个整数,得到 VN 。
例如, V3=333 和 V10=10101010101010101010 。
求 VN 除以 998244353 的余数。
限制因素
- 1≤N≤1018
- N 是整数。
输出
打印 VN 除以 998244353 的余数。
输入样本 1
5
样本输出 1
55555
V5=55555 除以 998244353 的余数是 55555 。
输入样本 2
10000000000
输出示例 2
468086693
请注意,输入可能不适合 32 位整数类型。