尼文数是一个数字，它的位数之和将自己除以。例如，111是一个尼文数，因为它的位数之和是3，除以111。我们也可以在另一个基数b中指定一个数字，如果基数b中的数字的位数之和除以其值，则该数字就是尼文数。 给定b（2<=b<=10）和一个以b为底的数，确定它是否是尼文数。 此问题包含多个测试用例！ 多重输入的第一行是整数N，然后是空行，后面跟着N个输入块。每个输入块的格式如问题描述所示。输入块之间有一条空行。 输出格式由N个输出块组成。输出块之间有一条空行。
输入 您将得到许多测试用例。每一行输入都包含基数b，后面跟着一串数字，表示该基数中的正整数。没有前导零。输入端由一行终止，该行仅由0组成。 输出 对于每种情况，如果给定的数字是尼文数字，则在一行上打印“是”，否则打印“否”。
Sample Input
1
10 111 2 110 10 123 6 1000 8 2314 0
Sample Output
yes yes no yes no
思路
将数字转为十进制的同时计算该十进制数每一位的和。若能整除，输出yes，否则输出no。
AC代码
#include <iostream>
#include <cmath>
#include <string>
#define AUTHOR "HEX9CF"
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
int a, b;
string str;
if (i)
{
cout << endl;
}
while (1)
{
cin >> b;
if (!b)
{
break;
}
cin >> str;
int dec, sum;
dec = sum = 0;
for (int j = str.length() - 1; j >= 0; j--)
{
dec += (str[j] - '0') * pow(b, str.length() - j - 1);
sum += str[j] - '0';
// cout << j << " " << str.length() - j - 1 << endl;
}
// cout << dec << " " << sum << endl;
if (dec % sum)
{
cout << "no" << endl;
}
else
{
cout << "yes" << endl;
}
}
}
return 0;
}
