hdu 4790 Just Random 容斥原理+数学
输入 z1 y1 z2 y2 q m
问 z1到y1 中取一个数 再从 z2到y2中取一个数, 两数加和 对q取模 ,其值等于m的几率是多大
很容易知道总的选择,为(y2-z2+1)*(y1-z1+1);
然后可以通过容斥原理来算分子
dd=count(y1,y2,q,m); 这个算的是0-y1和0-y2中的任意两数和对q取模答案是m的方法数 为了好记,dd的意义是大大
xd=count(z1-1,y2,q,m); 接下来三个同上 xd意义是 大小
dx=count(z2-1
原创
2014-11-10 18:41:36 ·
1107 阅读 ·
0 评论