algorithm - 给定两个整数 N 和 M。如何检查 N 是否可以表示为 M 的不同整数幂的总和?
问题描述
我有两个整数N和M。我必须检查N是否可以表示为M提高到某些不同的非负整数幂的总和。
示例:如果N = 10 且M = 3,则答案为YES。因为,10 = 3⁰ + 3²
如果N = 2和M = 3,那么答案是否定的。
请记住,我必须确保这些权力必须是不同的。如何解决这个问题?
解决方案
推荐阅读
- python-3.x - 硒刮脚本到美丽的汤
- java - Java多线程内部类调用外部类
- flutter - 从 DropdownMenuItem 中点击项目不会调用 DropdownButton.onChanged 小部件测试颤动
- scala - 使用存储为通配符 classTag 的类型调用模板 Scala 函数?
- android - 如何验证改造时的空或空返回?
- flutter - 为什么文档firebase中的元数据不初始化?
- node.js - 如何在没有全局的情况下安装 ember-cli 版本 1.13.11?
- pandas - 快速替换 Pandas DataFrame 中的值
- javascript - 有没有我可以使用 mongo 在节点 js 中查询下一个集合?
- regex - json schema 可以验证多个正则表达式并返回不同的错误信息吗?