![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_数学
文章平均质量分 87
rzO_KQP_Orz
新博客地址:http://kqp.world/,CSDN内容已不再维护
展开
-
【2021 Multi-University 2 J】I love permutation 题解
题目大意 给定一个 a 和一个奇质数 p(1≤a<p),令 bx=ax mod p, x=1,2,⋯ ,p−1,则 b 序列形成一个 1 到 p−1 的排列,求这个排列的逆序对数量 mod 2。 p≤10^18 多测,T≤10^5原创 2021-07-25 10:32:45 · 334 阅读 · 4 评论 -
【2020全国统一省选】组合数问题 题解
题目大意求$$\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k} \pmod p$$其中 n,x,p 为给定整数,f(k) 为给定多项式 $f(k)=\sum_{i=0}^m a_ik^i$ 。n,x,p,a_i ≤ 10^9, m ≤ min(n,1000)1s原创 2020-08-12 10:53:48 · 417 阅读 · 0 评论