HDU 6211 本源勾股组 + 法里数列
简略题意:给出2k2^k个数v,求出(xi,yi,zi)(x_i, y_i, z_i)满足xi<yi<zi<1e9x_i < y_i < z_i < 1e9的所有本源勾股组之后,问∑v[yi%(2k)]问\sum v[y_i\%(2^k)]的答案是多少。本源勾股组的构造:
找出m,n(m>n)满足x=m2−n2,y=2mn,z=m2+n2,(x,y,z)m, n(m>n)满足x = m^2-n^2
原创
2017-10-09 15:19:32 ·
616 阅读 ·
2 评论