[R14C]刷题升级 - 代码源竞赛平台

时空限制

1S/512M

题目描述

在 $x$ 级时，apiadu 每刷一道题经验就会增加 $x$，此时如果 apiadu 的经验达到 $k\times x^2$，会消耗 $k\times x^2$ 经验升到 $x+1$ 级。

初始时，apiadu 的等级为 $1$ 经验为 $0$。请算出他刷了 $n$ 道题后的等级和经验。

格式

输入格式

第一行包含两个整数 $n,k$，含义与题目描述相同。

输出格式

输出两个整数，分别表示 apiadu 刷了 $n$ 道题后的等级和经验。

样例

样例输入 #1

7 1 

样例输出 #1

4 4

样例解释 #1

初始时等级为 $1$ 经验为 $0$。

刷了 $1$ 道题后，经验变为 $0+1=1$，此时消耗 $1$ 经验升到 $2$ 级，经验变为 $1-1=0$。

刷了 $2$ 道题后，经验变为 $0+2=2$。

刷了 $3$ 道题后，经验变为 $2+2=4$，此时消耗 $4$ 经验升到 $3$ 级，经验变为 $4-4=0$。

刷了 $4$ 道题后，经验变为 $0+3=3$。

刷了 $5$ 道题后，经验变为 $3+3=6$。

刷了 $6$ 道题后，经验变为 $6+3=9$，此时消耗 $9$ 经验升到 $4$ 级，经验变为 $9-9=0$。

刷了 $7$ 道题后，经验变为 $0+4=4$。

样例输入 #2

987654321 1

样例输出 #2

44444 1865536900

数据规模

对于 $50\%$ 的数据，$n\leq 10^6$。

对于 $100\%$ 的数据，$1\leq n\leq 10^{12}$，$1\leq k\leq 10^{6}$。