NYOJ - 105 - 九的余数(大数求余)

#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;}

解析看这里