九的余数——大数取余

题目链接
现在给你一个自然数 n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入格式
第一行有一个整数 m(1≤m≤8)，表示有 m组测试数据。

随后 m行每行有一个自然数 n。

输出格式
输出 n 整除九之后的余数，每次输出占一行。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
3
4
5
465456541
样例输出
4
5
4

题意思路：大数取余好像是用字符串解决的
代码:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define maxn 1000005
using namespace std;
char str[maxn];
int m;
int main()
{
    cin>>m;
    while(m--)
    {
        scanf("%s",&str);
        int len=strlen(str);
        int t=0;
        for(int i=0;i<len;i++)
        {
            t+=(str[i]-'0')%9;
        }
        printf("%d\n",t%9);
    }
    return 0;
}