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 |
100题留念~~~RT~用pollard-rho分解n=lcm/gcd即可,a,b某个数在拿n的因子时必须把所有的某个因子全拿上,不然a,b又有公共的因子导致gcd就不是给定的那个了,所以所有的因子数也就十几个,然后枚举无压力~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator