hdu-1163（九余数定理）

最新推荐文章于 2024-11-08 16:00:10 发布

weixin_30631587

最新推荐文章于 2024-11-08 16:00:10 发布

阅读量99

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/2018zxy/p/9932079.html

版权

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163

思路：

九余数定理：一个数对九取余的结果叫做九余数，

一个数的各个位数相加的得到的小于10的数也叫九余数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(void)
{
    int n,tp,i;
    while(~scanf("%d",&n)&&n)
    {
        tp=1;
        for(i=0;i<n;i++)
        tp=tp*n%9;
        printf("%d\n",tp==0?9:tp);
    }
    return 0;
}