#P881. 【TYVJ1651】小数学家

【TYVJ1651】小数学家

【问题描述】

VNB从小立志当一名杰出的数学家。有一天,admin给了VNB一个任务:求int(√1)+int(√2)+……+int(√n)的值是多少。VNB以为很简单,就接下了这个任务,但是当他看到n的范围大小就傻眼了。所以,他打着“节约计算用纸以保护地球”的口号向你发出了求救。

注: int(x)表示实数x的整数部分。

再注:VNB怕你算太长时间,就先帮你算出了int(√n)的大小,来帮助你更好的完成此题。

【输入】

共两行每行一个正整数。

分别为N和 K,K表示int(√n)。

【输出】

仅一行一个正整数,为int(√1)+int(√2)+……+int(√n)的值。

【输入输出样例】

mathematics .in mathematics .out
10 3 19

【数据范围】

30%的数据k<=2*10^6(保证结果在int64 or comp以内)

90%的数据k<=10^100

所有的数据保证k<=10^10000,k^2<=n<(k+1)^2