![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉定理
Z~柳
这个作者很懒,什么都没留下…
展开
-
欧拉定理(简单数据结构1-牛客acm练习组)
题意:给你一个数列 有两个查询:(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),那改变...原创 2019-07-11 21:42:56 · 258 阅读 · 0 评论 -
欧拉定理(子序列-牛客acm练习组)
链接:https://ac.nowcoder.com/acm/problem/18203 来源:牛客网 输入描述: 第一行一个整数T,表示数据组数。 对于每组数据,第一行两个整数N,k,含义如题所示 接下来一行N个整数,表示给出的序列 保证序列内的数互不相同 输出描述: 对于每组数据,输出一个整数表示答案,对 10 9 + 7 109+7取模 每组数据之间以换行分割 题解:设子序列的长度为k,序列...原创 2019-07-11 21:54:43 · 423 阅读 · 0 评论