摘要:
这个题目巨坑啊。调试的时间加起来绝对超过1天整。不过终于调试出来了,真心感动地尿流满面啊。题目的意思是给你一个区间[A,B],可以从区间里选出任意多个整数,使得这些整数的积是一个不超过 2^126的 平方数。比赛的时候的想法就基本和题解差不多了,但是依然没有能够A出来。神坑啊。知道现在才搞定。首先我们可以知道这个区间的右端点不超过4900,在1-4900里面有70个平方数。所以只要给定的区间包含了一个或多个平方数,我们直接输出最小的那个平方数就可以了哦。这样我们可以保证区间的长度小于139。但是我们仍然无法圆满地解决这个问题,因为2^138依然是一个巨大的数字,时间和空间都是无法承受的。再想优 阅读全文