乘法逆元
文章平均质量分 80
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
浅谈乘法逆元的三种解法
这里以一道求乘法逆元的模板题(【洛谷3811】【模板】乘法逆元)为例,来讲一讲求一个数乘法逆元的三种经典解法。解法一:快速幂证明:费马小定理。由费马小定理ap−1≡1(modap−1≡1(moda^{p-1}≡1(mod p)p)p)可得,a∗ap−2≡1(moda∗ap−2≡1(moda*a^{p-2}≡1(mod p)p)p),显然,我们可以发现ap−2ap−2a^{p-2}就是a...原创 2018-08-01 19:53:13 · 1147 阅读 · 1 评论 -
【BZOJ1965】[AHOI2005] SHUFFLE 洗牌(数学题)
点此看题面大致题意: 有一叠扑克牌编号为1∼n1\sim n1∼n(nnn为偶数),每次洗牌将扑克牌平均分成上下两叠,取下面一叠的第一张作为新的一叠的第一张,然后取上面一叠的第一张作为新的一叠的第二张,再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。问mmm次洗牌后第lll张扑克牌的编号。数学题n,mn,mn,m这么大,比较显然是一道数学题。设当前位置为xxx,则不...原创 2018-09-20 13:22:44 · 380 阅读 · 0 评论