HDU 1163（即周赛F题）数论数根

这题刚开始不知道是数论中的知识，数论没学多少，然后用了老方法，老超时，然后后面才知道有结论的……感觉数论有点神啊……

数论：

某数的九余数等于该数各位和的九余数，如此循环调用，正好与本题求数根相同。
因此求数根就是该数的九余数。
不过当该数能被九整除时，数根应该为九。

两数乘积的九余数等于两数九余数的乘积（当然必要时需要再次求余）。

#include <iostream>#include <map>#include <deque>#include <queue>#include <stack>#include <string>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <map>#include <set>using namespace std;int main(){    int n,i,s;    while(cin>>n&&n)    {        s=1;        for(i=0;i<n;i++)            s=s*n%9;        cout<<(s==0?9:s)<<endl;    }    return 0;}

有个牛人更加快……几句就搞定了！！！

#include<stdio.h>int main(){    int n;    char s[20]="914942971915947978";    while(scanf("%d",&n),n)    {        printf("%c\n",s[n%18]);    }      return 0;  }