#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int n;
string s;
int main(){
cin>>n;
while(n--){
cin>>s;
int ans = 0;
for(int i=0 ;i<s.length() ;i++)
ans = ((ans*10)+s[i]-'0')%9;//同于定理
cout<<ans<<endl;
}
return 0;
}
解析看这里
NYOJ - 105 - 九的余数(大数求余)
最新推荐文章于 2017-07-21 23:49:36 发布