这题直接模拟就行了。
然后就看算出来的这个式子是否以前出现过
比如样例中的a5 = 1, 7/(sqrt(23) - 3)
这个23是固定的
所以只要看1, 7, -3这个组合以前出现过没
用hash就行。
当然我用的是python的dic
直接传一个tuple
import math
def gao(n):m = int(math.sqrt(n))if m * m == n:return 0dic = {}d = ma = nb = -mc = 1len = 0while True:nc = a - b * bnc /= cnd = int((math.sqrt(a) - b) / nc)nb = -b - nd * nct = (nb, nc, nd)b = nbc = ncd = ndif not t in dic:len += 1dic[t] = 1else:breakreturn len
ans = 0
for i in range(1, 10001):k = gao(i)if k % 2 != 0:ans += 1
print ans