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 |
我疯了~~~这数据也太弱了~~~~交了一个漏洞百出的程序居然都过了~~~ 思路是这样的 先不考虑负数的情况 先求出x的每个素因子的指数 然后求最大公约数即为答案 考虑负数的话就把得到的答案除二 一直到为奇数为止 但是 我写的是求出每个素因子的指数后 在这些指数中选最小的作为最后答案 负数再处理一下 也就是说 输入72 我的输出结果是 2 正确应该是1 (如果我没读错题的话) 建议管理员修改数据~~· Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator