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

。。。。。。。居然要自己写乘法。。。。。。

Posted by lsdnlgd at 2010-03-06 11:35:12 on Problem 1811

Rt。。。郁闷。。。。。

inline unsigned long long mul(unsigned long long a,unsigned long long b,unsigned long long p)
{
	unsigned long long ans=0;
	for(register int i=0;i<64;i++)
	{
		if(b&1) ans+=a;
		ans%=p;
		b>>=1;
		a<<=1;
		a%=p;
	}
	return ans;
}
奇慢无比。。。。。

Followed by:

把取模换成减法 (2) 322019281 2019-07-17 14:32:44

Post your reply here:

Home Page Go Back To top