有一个随机数生成器，每次运行以a/10000的概率产生1，1-a/10000的概率产生0，两次运行之间相互独立，，则输出A· B-1 mod ，其中B-1是B模109+7的乘法逆元）。
有一个随机数生成器，每次运行以a/10000的概率产生1，1-a/10000的概率产生0，两次运行之间相互独立。 求运行n次后，产生1的个数为奇数的概率。为避免误差，答案对109+7取模（设答案化为的最简分数为 frac AB B A ，则输出A· B-1 mod (109+7)，其中B-1是B模109+7的乘法逆元）。
（图片来源网络，侵删）
标签： HBC16733随机数题解
