HDU 1013 Digital Roots

#include<iostream>
#include<cstdio>
#include <cstring>
#include<algorithm>
using namespace std;
/****  大数不能使用
int digital(int n){
if(n < 10)
return n;
int sum = 0;
while(n%10){
sum += n%10;
n /= 10;
}
return digital(sum);
}
*********/

/***采用九余定理****/
int main()
{
char a[100005];
while(scanf("%s",a)){
int len = strlen(a);
if(len == 1 && a[0] == '0')
break;
int sum =0;
for(int i=0; i<len; i++){
sum += a[i] -'0';
}
printf("%d\n", ((sum-1)%9)+1);
}
return 0;
}