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 |
Re:若不存在整数k,高精度二分不一定要向下取整,因此WAIn Reply To:若不存在整数k,高精度二分不一定要向下取整,因此WA Posted by:justryit at 2013-07-27 09:47:35 > 比如 > 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