作死……

Ruchiose posted @ Apr 23, 2014 02:58:14 PM in sigh with tags 弱作死逗 , 719 阅读

void preprocess_fibonacci()
{
	Hash.clear();
	Fib[0] = 0; Fib[1] = 1; cir = 2;
	Hash.insert(1); // (0,1)
	while (1)
		{
			Fib[cir] = (Fib[cir - 1] + Fib[cir - 2]) % P;
			i64 hashvalue = (((i64)Fib[cir - 1]) << 16) + Fib[cir];
			if (Hash.count(hashvalue)) break;
			Hash.insert(hashvalue);
			cir++;
		}
	cir--;
	//printf("%d\n", cir);
}

P的范围是20W所以只左移16位就冲突掉了……

我是傻逼……

以后不敢出题了囧……