2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E题
题意
T(i) = i*(i+1)/2,给定一个N,求r,r满足r>=N且T(r)是平方数
解决
先模拟了一遍,打了一些表,发现把所有符合条件的r拆成两部分后,会出现两个完全平方因子。
比如49,T(49)=49*(50/2)=49*25,49和25都是完全平方数
再比如8,T(8)=(8/2)*9=4*9,4和9都是完全平方数
因为N最大取到1e16,所以只要求出来一个比1e16大一点的r就可
原创
2017-09-09 21:47:58 ·
414 阅读 ·
0 评论