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 |
其实基本不需要用long long或_int64,包括扩展gcd计算都用int都OK,只有最后一步有个乘法可能会溢出,需要先转成long long,求余后即可转回int像这样: int t = ((int)(((long long)t0 * d0) % L) + L) % L; Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator