weixin_43965698的博客

题意：给你一个数列有两个查询：（1）计算区间【l,r】的ala(l+1)a(l+2)^…ar%mod;(2)给区间【l,r】每个数加x;题解：使用欧拉降幂和递归可以简单的完成第一种操作，但每次每次的模数不同，所以要先用欧拉筛筛一遍，得到范围内的每个数的欧拉值接着就是区间修改，一个个改肯定不行，这里就要用到差值维护，差值即 a1,a2-a1,a3-a2,a4-a3…an-a(n-1),那改变...

链接：https://ac.nowcoder.com/acm/problem/18203来源：牛客网输入描述:第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互不相同输出描述:对于每组数据，输出一个整数表示答案，对109+7109+7取模每组数据之间以换行分割题解：设子序列的长度为k，序列...