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 |
呜呜~~以十多次WA的血的教训的教训向大家提出几点情况~首次将N表示成若干个素数的乘积,并记录下同一个素数因子的个数,然后求所有因子个数的公有的最大公约数,但下面还有几种易忽略的情况: 其一:数据有负数 其二:负数只可能是奇数次幂; 其三:是所有因子个数的公有的最大公约数 其四:对于负数的最大公因子,只要里面含有除1之外的奇数就可以 唉~~泪奔啊我!!希望对wa了N次得新手们有帮助~ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator