题目描述
有$m$个在$[0,2^n)$内均匀随机取值的整型变量，球至少有两个变量取值相同的概率。
为了避免精度误差，假设你的答案可以表示成$\frac{a}{b}$的形式，（其中$(a,b)=1$），你需要输出$a$和$b$对${10}^6+3$取模后的值。
输入格式
第一行两个正整数$n,m$。
输出格式
一行两个整数，它们的含义如题所述。
样例
样例输入1：
3 2
样例输出1：
1 8
样例输入2：
1 3
样例输出2：
1 1
样例输入3：
4 3
样例输出3：
23 128
数据范围与提示
对于$10\%$的数据，$nm<16$；
对于$30\%$的数据，$nm<64$；
对于$50\%$的数据，$nm\leqslant {10}^3$；
对于$70\%$的数据，$m\leqslant {10}^6$；
对于$100\%$的数据，$1\leqslant n\leqslant {10}^{18},2\leqslant m\leqslant {10}^{18}$。
题解
原文地址：https://www.cnblogs.com/wzc521/p/11494463.html
时间： 2024-11-01 21:58:33