2017ICPC乌鲁木齐网络赛E Half-consecutive Numbers
题目
题意:
给定一个 N,找到一个最小且不小于 N 的数 r,满足 tr 是平方数,输出 r 的值,若不存在则输出-1。思路:
1e16 的数据显然不能常规打表。
设:
P=tr,P是平方数,则有正整数 k,满足k×k=P,而 P=i×(i+1)/2
设:
a1×a2=i;b1×b2=(i+1)/2;
则必有 a1×b1==a2×b2==k,即 i 和 (i+1)/2 都是平方
原创
2017-09-09 19:24:49 ·
425 阅读 ·
0 评论