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;  
} 


你可能感兴趣的:(HDU 1163(即周赛F题)数论数根)