该文被密码保护。 阅读全文
摘要:
震撼一百年 sb做法: 线性求逆元然后乘起来 \(p \equiv y(mod\;x)\) \(p-(p/x)x=y\) \(-(p/x)x\equiv y(mod\;p)\) \(-(p/x)y^{-1}\equiv x^{-1}(mod\;p)\) 正常做法: 求出n!^-1然后倒着乘回去 阅读全文
摘要:
题目大意 n个石子围成一圈,从第一个开始顺时针考虑,每次有p的概率取走当前石子,问c号石子是第1...n个被取走的概率 n<=1e6 题解 记q=1-p,枚举石子c被取走之前的完整轮数t,设x^i表示是第i+1个被取走的概率 \(\sum_{t=0}^{\infty} q^tp(q^{t+1}+(1 阅读全文
该文被密码保护。 阅读全文