九余定理

                                           九余定理

求一个数的数字根问题，首先要知道什么是数字根

数字根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数字根为9（1+9+8=18，1+8=9）

 int d = 198;

如果d=9，d的数字根就是9；

如果1<d<9,d的数字根就是d%9；

如果d>=10，d的数字根就是（d-1）%9+1；

推荐一道杭电oj的题目1013

                                                       总结

有了九余定理相信这道题就很好解决了，一起加油，饭饭最美！