首页 > 试题广场 >

求root(N, k)

[编程题]求root(N, k)
  • 热度指数：18232 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 

输入描述:
    每组测试数据包括一行，x(0<x<2000000000), y(0<y<2000000000), k(2<=k<=16)


输出描述:
    输入可能有多组数据，对于每一组数据，root(x^y, k)的值
示例1

输入

4 4 10

输出

4
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

二分 基础数学 快速幂 递归
难度：
0条回答 14501浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求root(N, k)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号