站外求助
  • 板块题目总版
  • 楼主3_14
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/8 21:02
  • 上次更新2024/6/8 21:03:18
查看原帖
站外求助
913288
3_14楼主2024/6/8 21:02

求代码,或者思路,求求了。

急

问题描述

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

求 VNV_{N} 除以 998244353998244353 的余数。

限制因素

  • 1≤N≤10181 \leq N \leq 10^{18}
  • NN 是整数。

输出

打印 VNV_{N} 除以 998244353998244353 的余数。

输入样本 1

5

样本输出 1

55555

V5=55555V_{5}=55555 除以 998244353998244353 的余数是 5555555555 。

输入样本 2

10000000000

输出示例 2

468086693

请注意,输入可能不适合 3232 位整数类型。

2024/6/8 21:02
加载中...