2017 ICPC 乌鲁木齐网赛 E Half-consecutive Numbers

    今天是ICPC乌鲁木齐网赛。
    赛后，我对此次比赛中的E题很感兴趣，数学类题嘛。
    此次比赛的题目链接：https://www.jisuanke.com/contest/870
    看了另一位博主的博文（http://blog.csdn.net/hyesuixin/article/details/77916761），帮他总结了一份表格。

r	1	8	49	288	1681	9800
r+1	2	9	50	289	1682	9801
tr	1*1	4*9	49*25	144*289	1681*841	4900*9801
tr分解形式	相等	小大	大小	小大	大小	小大
r的特点	1^2	3^2-1	7^2	17^2-1	41^2	99^2-1
tr的特点	(1*1)^2	(2*3)^2	(5*7)^2	(12*17)^2	(29*41)^2	(70*99)^2
tr递推式 （an= an-1+bn-1）	-	2=1+1	5=2+3	12=5+7	29=12+17	70=29+41
tr递推式2 （bn ~ an）	1= sqrt( 1^2*2-1)	3= sqrt( 2^2*2+1)	7= sqrt( 5^2*2-1)	17= sqrt( 12^2*2+1)	41= sqrt( 29^2*2-1)	99= sqrt( 70^2*2+1)