首页 > 模
开通博客写题解
头像 ZAFU_张烨浩
发表于 2020-09-28 20:12:58
先考虑本题的一个子问题 如何表示一个数字x在k进制下的数位和？答案：x + （1 - k）* n (其中n为未知数)证明：对于一个数字来说，如果只有一位，那么在当前进制下他的数位和就是x，由于当数字大于等于k时会产生进位所以数位和会损失（k - 1），所以新的数位和一定可以表示成上述式子 那么这个问 展开全文
去ta的博客 赞 (15) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”