2018年3月6日
codeforces 935D Fafa and Ancient Alphabet逆元加dp
摘要： 这道题题意为给两个数，有n位,数是m进制，为零的位置可以填入1到m的任何数，求第一个数大于第二个数个概率 设概率为x/y，这题答案为(x/y)%mod，可以拆成两部分x%mod*(1/y)%mod,x%mod部分可以用dp推出 ，(1/y)%mod的部分可以用n*y=1（%mod）求出答案就是n，n 阅读全文
posted @ 2018-03-06 20:29 被咬过的馒头 阅读(158) 评论(0) 推荐(0) 编辑