B-小䓤的一些数字_牛客挑战赛54

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

求

$\sum_{i=l}^{r} \lfloor\sqrt[k]{i}\rfloor$

其中 $\sqrt[k] x$ 表示 $x$ 的 $k$ 次根， $y=\sqrt[k] x$ 当且仅当 $y^k=x$ ,如 $\sqrt[4]{16}=2$ 。

$\lfloor x \rfloor$ 表示小于等于 $x$ 的最大整数,如 $\lfloor3.2\rfloor=3$ 。

读入共一行，含三个整数 ,中间用逗号隔开

一个整数，表示答案

示例1

复制

1 100 1

复制

。

示例2

复制

123 1235 3

复制

示例3

复制

1223 34135123534564743 2

复制

4204467090860199819490418