L. Twice Equation (ICPC Asia Nanning 2017题解)
题意:根据公式2*m*(m+1)==n*(n+1),要求n>=L(1<=L<=1e190),m是任意值,找出一个满足条件的n。思路:L的范围非常大,但是通过找满足条件的数据却非常少,我是先暴力求出前1e4满足条件的数,发现有3,20,119,696,4059……。发现一个规律,如果放到数组中就是a[i]=a[i-1]*6-a[i-2]+2。但是数组可能开不了,所以我们每一次都...