一个数模9等于这个数各位数字和模9求N的位数等价于求lg(N)+1;同余性质: A*B%C=(A%C*B%C)*C; (A+B)%C=(A%C+B%C)%C; 宏替换加速C++输入输出流 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);