首页 > 解决方案 > 给定两个整数 N 和 M。如何检查 N 是否可以表示为 M 的不同整数幂的总和?

问题描述

我有两个整数NM。我必须检查N是否可以表示为M提高到某些不同的非负整数幂的总和。

示例:如果N = 10 且M = 3,则答案为YES。因为,10 = 3⁰ + 3²

如果N = 2M = 3,那么答案是否定的。

请记住,我必须确保这些权力必须是不同的。如何解决这个问题?

标签: algorithmmathnumber-theory

解决方案


推荐阅读