hdu1163

.这是摘抄网上的想法，，，，计算方法是：这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。如39%9=3.成立

 

 

#include<stdio.h>

int main()
{
    int n, s;
    while(scanf("%d", &n)&&n)
    {
        s = 1;
        for(int i = 0; i < n; i++)
        {
            s = s*n%9;
        }
        if(s)
        printf("%d\n", s);
        else
            printf("9\n");
    }
}