HDU 1163 Eddy's digital Roots

最新推荐文章于 2015-12-03 13:11:42 发布

_天道酬勤_不忘初心

最新推荐文章于 2015-12-03 13:11:42 发布

阅读量304

点赞数

分类专栏： ACM_数论

本文链接：https://blog.csdn.net/qq_25605637/article/details/47355753

版权

ACM_数论专栏收录该内容

45 篇文章 0 订阅

订阅专栏

题目地址：点击打开链接

思路：9余数定理，详解地址：点击打开链接

AC代码：

#include <iostream>

using namespace std;

int main()
{
    int n,i;
    while(cin>>n)
    {
        if(n == 0)
            break;
        int temp = 1;
        for(i=0; i<n; i++)
        {
            temp  = (temp * n) % 9;
        }
        if(temp == 0)
            cout<<9<<endl;
        else
            cout<<temp%9<<endl;
    }
    return 0;
}