hdu6222(佩尔方程+大数)
求最小的大于等于n的t,使得t-1,t,t+1围成的三角形面积是整数
要使s^2是整数,就要使3*(x^2-1)是平方数,也就要使(x^2-1) = 3*y^2
整理得到x^2-3*y^2 = 1
然后用__int128搞一下就行了
#include <cstdio>
#include <cstring>
#include <ctime>
#in...
原创
2018-08-31 15:41:26 ·
785 阅读 ·
0 评论