Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:这样读入油问题吗

Posted by lookus at 2005-06-30 15:11:18 on Problem 2447
In Reply To:要是N是素数pollard rho会死循环的 Posted by:frkstyc at 2005-06-30 14:54:57

void main()
{
	unsigned __int64 c,e,t,n,p;
	createPrime();
	while(scanf("%I64u %I64u %I64u",&c,&e,&n)!=EOF)
	{
		if(n<0)
			while(1);/////////***
		p = factor(n);
		t = (p - 1) * (n/p - 1);
		printf("%I64u\n",powermod(c,modular_linear_equation_solver(e,t),n));
	}
}

把***哪儿的语句注掉就是RE，否则是TLE，why？

Followed by:

输入不会有问题的，你可以拿你的分解算法去试poj1811，那个题的数据应该足够强的 (340) frkstyc 2005-06-30 15:46:12
- 不会越界吗? (0) wth 2005-06-30 19:24:33
  - 呵呵，人家已经ac了 (0) frkstyc 2005-06-30 19:29:01

Post your reply here:

Home Page Go Back To top