数论
文章平均质量分 89
恩比德爱上大帝
这个作者很懒,什么都没留下…
展开
-
gym102798 2020CCPC威海L Clock Master
题目:TTT组数据。每组数据给定一个数bbb,找出一组数ttt,满足∑i=1∣t∣ti≤b\displaystyle \sum_{i=1}^{|t|}t_i \le bi=1∑∣t∣ti≤b且vk=(k%t1,k%t2,⋯k%t∣t∣)v_k=(k\%t_1,k\%t_2,\cdots k\%t_{|t|})vk=(k%t1,k%t2,⋯k%t∣t∣)的种类数最多,其中kkk为非负整数。(1≤T,b≤30000)(1 \le T,b \le 30000)(1≤T,b≤30000)题解:原创 2021-02-16 21:55:07 · 151 阅读 · 0 评论 -
codeforces1478D Nezzar and Board
题目:在黑板上有nnn个不同数x1...nx_{1...n}x1...n,每次可以选择两个数x,yx,yx,y,将2x−y2x-y2x−y写在黑板上(x,yx,yx,y两数不擦除,还可以再用),问给定的数kkk能不能出现在黑板上。(2≤n≤2×105,−1018≤k,xi≤1018)(2 \le n \le 2 \times 10^5,-10^{18} \le k,x_i \le 10^{18})(2≤n≤2×105,−1018≤k,xi≤1018)题解:可以发现2x−y2x-y2x−y可以写成原创 2021-01-29 19:47:47 · 193 阅读 · 2 评论 -
51nod1236 序列求和V3
题目链接题目给定n,kn,kn,k,求S(n,k)=∑i=1nfikmod 1000000009S(n,k)=\sum_{i=1}^n f_i^k \mod 1000000009S(n,k)=∑i=1nfikmod1000000009,其中fif_ifi是斐波那契数列的第iii项。(1≤n≤1018,1≤k≤105)(1 \le n \le 10^{18},1 \le k \le 10^5)(1≤n≤1018,1≤k≤105)题解:∑i=1nfik=∑i=1n(A(Bi−Ci))k\sum原创 2021-01-28 19:58:46 · 144 阅读 · 0 评论 -
二次剩余学习笔记
问题求 x2≡c mod px^2 \equiv c \ \text{mod}\ px2≡c mod p,其中c,pc,pc,p已知,ppp为奇素数通俗来说,就是求ccc在模ppp意义下的平方根。欧拉判别法原创 2021-01-28 17:32:53 · 130 阅读 · 1 评论