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≤�,∣�∣≤1000,1≤�≤�≤∣�∣, 1≤�≤998244353。

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

来源/分类