3604: 子串取模(语法周赛 Round 22(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

给你一个数字构成的字符串 。有  个问题。

每个问题会给你三个整数 ,,,请输出  从左数第  个字符到第  个字符构成的数除以  的余数。

输入

第一行一个整数 

第二行一个字符串 

接下来  行,每行两个整数 ,,,即当前问题。

输出

 行,每行分别是每个问题的答案。

样例输入 复制

3
12345678901234567890
9 15 33
4 7 100
1 2 1000

样例输出 复制

12
67
12

提示

对于 100% 的数据,1,100011998244353

  • 子任务 1(30 分):保证 =
  • 子任务 2(30 分):保证 =1000
  • 子任务 3(40 分):保证 =998244353

来源/分类