1. 程式人生 > >bzoj3098: Hash Killer II

bzoj3098: Hash Killer II

題目

Solution

當模數為M,存在至少一個衝突的概率為p,有n個hash值
則總共有 C n 2 C_n^2 對hash值, p

= ( M 1 M ) C
n 2
p=(\frac{M-1}M)^{C_n^2}

Code

#include<cstdio>
#include<ctime>
#include<algorithm>
int main(){
	srand(time(0));
	puts("100000 20");
	for (
int i=0;i<100000;i++) putchar(rand()%26+97); }