#LQ1586. 异位和
异位和
问题描述
给定一个数组 ,我们称 的异位和数组为另一个等长的数组 ,满足
类似地,其二次异位和数组为 ,三次异位和数组为 ,以此类推。
给定若干次询问,每次问 的 次异位和数组的第 个元素的值是多少。输出答案对 取模后的结果。
输入格式
输入的第一行包含一个整数 。
第二行包含 个整数 ,相邻整数之间使用一个空格分隔。
第三行包含一个整数 表示询问次数。
接下来 行,每行包含两个整数 表示一组询问,用一个空格分隔。
输出格式
输出 行,每行包含一个整数,依次表示每个询问的答案。
5
1 2 3 4 5
4
1 1
2 5
7 3
999 4
14
50
49152
781284616
评测用例规模与约定
对于 的评测用例,;
对于所有评测用例,,,。
相关
在下列比赛中: