统计方案 小B写了一个程序,随机生成了n个正整数,分别是a[1]..a[n],他取出了其中一些数,并把它们乘起来之后模p,得到了余数c.但是没过多久,小B就忘记他选了哪些数,他想把所有可能的取数方案都找出来.你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模1000000007后输出.小B记得他至少取了一个数. 输入格式: 第一行三个正整数n,p,c,含义如题目所述.接下来一行有n个正整数,表示生成的n个随机数. 输出格式: 一个数,方案数模1000000007. 样例输入: 2 7 2…

T1 记当前位置 \(i\) 上的颜色,上次出现的位置为 \(last_{1}\) ,上上次出现的位置为 \(last_{2}\) ,则,把当前点的颜色加进来,并且让其产生贡献的话,则会对 \([last_{2}+1,last_{1}]\) ,造成 \(-val_{i}\) 的贡献,对 \([last_{1}+1,i]\) 造成 \(val_{i}\) 的贡献. 发现就是个区间加,用线段树维护,每次加入新颜色后的最大值就是 \(1\) 号节点所存储的信息. Code #include<cstdi…