浙大1154Niven number
nhzp 2003-01-20 04:12:53 俺WA了n次,向大侠求助
俺的码:
#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
using namespace std;
//ifstream in("1154.in");
istream &in=cin;
main()
{
int j,n,nmod;
int base,ns,mod;
string temp;
string num;
in>>n;
ws(in);
getline(in,temp);
while(temp!="0")
{
if (temp=="")
{
cout<<endl;
getline(in,temp);
continue;
}
stringstream ss(temp);
ss>>base>>num;
ns=0;
nmod=0;
mod=1;
for (j=num.size()-1;j>=0;j--)
{
ns+=(num[j]-48);
}
for (j=num.size()-1;j>=0;j--)
{
nmod=(nmod+mod*(num[j]-48))%base;
mod=(mod*base)%ns;
}
if (nmod%ns==0)
cout<<"yes\n";
else
cout<<"no\n";
getline(in,temp);
}
return 0;
}