逆元
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛9 A 乘法逆元
乘法逆元复习一哈 什么是逆元;为了解决a/b在计算机中无法取模的问题 就有(a*1/b)%mod //不可行 于是在0~mod-1中找一个逆元x (a/b) %mod=(a*x)%mod 化简得(b*x)%mod=1即bx≡1(mod mod) 怎么解这个方程? 费马小定理:假如a,p是互质(即gcd(ap)=1),且p是质数,那么a^(p-1)≡1(mod p)也就是说,如果n是...原创 2018-11-27 19:35:55 · 220 阅读 · 0 评论 -
牛客练习赛39 C // 概率dp
题意: 现在一共有n天,第i天如果有流星雨的话,会有wi 第i天有流星雨的概率是pi 如果第一天有流星雨了,那么第二天有流星雨的可能性是p2+P 第i−1 (i≥2)天有流星雨,第i天有流星雨的可能性是pi+P,否则是pi。求n天后,流星雨颗数的期望。 解法: 设Ti 为第i天下雨的真正概率,由于第i天的概率只与第i-1天有关,所以有 Ti=Ti−1×(pi+P)+(1−Ti−1)×p...原创 2019-02-16 14:21:02 · 156 阅读 · 0 评论