#P12524. [Aboi Round 1] I なんです
[Aboi Round 1] I なんです
题目背景
题目描述
有一个长度为 的序列 , 次询问,每次给你一个区间 ,求该区间内所有长度为奇数的子序列的 的平方之积,答案对 取模。
输入格式
第一行两个正整数 。
第二行 个正整数 。
之后 行,每行两个正整数 。
输出格式
对于每次询问,输出对应的答案。
10 5
1 3 5 2 4 6 8 8 8 10
1 3
5 7
3 6
8 10
7 10
225
147456
230400
1638400
562036629
10 5
2 2 2 2 2 2 2 2 2 2
1 2
1 4
1 5
1 6
1 7
16
65536
301989884
932051910
299560064
提示
对于 的数据,。
本题采用捆绑测试,你需要通过一个子任务的所有测试点才能得到该子任务的分数。
子任务编号 | 特殊性质 | 分值 | |||
---|---|---|---|---|---|
/ | |||||
/ | |||||
特殊性质 :所有 均相同。