Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

呜呜~~以十多次WA的血的教训的教训向大家提出几点情况~

Posted by ch2009120504 at 2011-07-15 20:59:42 on Problem 1730
首次将N表示成若干个素数的乘积,并记录下同一个素数因子的个数,然后求所有因子个数的公有的最大公约数,但下面还有几种易忽略的情况:
其一:数据有负数
其二:负数只可能是奇数次幂;
其三:是所有因子个数的公有的最大公约数
其四:对于负数的最大公因子,只要里面含有除1之外的奇数就可以
唉~~泪奔啊我!!希望对wa了N次得新手们有帮助~

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator