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 |
若不存在整数k,高精度二分不一定要向下取整,因此WA比如 60 1152921504606846975 (1152921504606846975是2的60次方-1) 因为超过double精度所以后面的-1被忽略了,用double的程序输出2; 而因为-1,所以p比2^60小,向下取整的高精度二分会输出1; 岂不是二分还要看double的精度来取整??? 数据该改一改了“there exists an integer k, 1<=k<=109 such that kn = p.” Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator