#838. 小王的难题

小王的难题

小王的难题

题目描述

众所周知,小王是爱臭美的数学担当,最近他复习了高中的所有知识,例如:平方差公式,等比数列求和公式.... 现在他遇到了一个简单的数学问题,就是给定nnkk,求解下面这个式子 k2+nk2+(n+k)k2+(n+2k)\sqrt{k^2+n*\sqrt{k^2+(n+k)*\sqrt{k^2+(n+2*k)*\sqrt{\cdots}}}}

输入

两个数k,nk,n.(0k10150\leq k\leq10^{15})

输出

一个非负整数代表答案

样例

2 0
2

样例解释

显然式子为22+0=2\sqrt{2^2+0}=2