数论-欧拉定理
Dream_Lolita
退役OIer,转战ACM
展开
-
【CF套题】Codeforces Round #539 (Div. 1) (Round1109)
【前言】数据结构写得很爽啊。【题目】原题地址A.Sasha and a Bit of Relax给定一个数列aia_iai,问有多少个长度为偶数的区间满足前一半数和后一半数字异或和相等。n≤3×105,ai≤220n\leq 3\times 10^5,a_i\leq 2^{20}n≤3×105,ai≤220【解题思路】卡了一会woc设sis_isi表示前缀异或和,假设一个区...原创 2019-04-01 22:07:38 · 417 阅读 · 0 评论 -
【二次剩余】BZOJ5118 Fib数列2
【题目】lydsy求fib(2n),n≤1015fib(2^n),n\leq 10^{15}fib(2n),n≤1015,答案对112589983973375911258998397337591125899839733759取模【解题思路】打表可以发现模数是个素数,个位数又是九,所以根号五有二次剩余。于是就是二次剩余板子,用斐波那契的通项来求就行了。注意扩域的复数乘法,虚部实际上是x2...原创 2019-04-25 06:57:44 · 212 阅读 · 0 评论