【BZOJ 3098】Hash Killer II【生日原理】

我被此题吓到
此题浑浑噩噩不知所措
如果你从n个数里随机选数，那么大约选根号n次就能选到一样的（当然选了n次还没碰上是因为RP太好了- -）。
叫什么“生日原理”

代码

#include<cstdio>  
#include<cstdlib>  
using namespace std;  
int main(){  
    printf("%d %d\n",100000,20);  
    for(int i=1;i<=100000;++i)printf("%c",rand()%26+'a');  
    printf("\n");  
    return 0;  
}