#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