摘要:
这道题啊。。。。。。我不会推导,于是直接查找题解。。。。设F[i]为外围有i个原子时的方案数。推导公式:F[i] = 3*F[i-1] - F[i-2] + 2然后就高精度计算。。。。就可以了。。。。Code:http://ideone.com/wKibdj 阅读全文
摘要:
题意:已知N的值,求X^2 + Y^2 = N^2的解的个数(XYN均为正整数)方程一看就知道和勾股数有关。。。没错,这题就是一道数论题~我记得有个公式挺好用的,最简勾股数的XYZ总能符合以下公式:(m,n为正整数且m>n)X = 2 * m * nY = m^2 - n^2Z = m^2 + n^... 阅读全文