杭电1163 http://acm.hdu.edu.cn/showproblem.php?pid=1163
题目大意：
求n^n的数根（同九余数定理）
AC代码：
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <memory.h>
#include <cmath>
#include <stack>
#include <stdlib.h>
//#define DEBUG
using namespace std;
typedef long long ll;
ll a;
int main() {while(cin>>a) {if(a==0) return 0;int m=1;for(int i=0;i<a;i++) {m*=a;if(m>9) m%=9;}if(m==0) cout<<9<<endl;else cout<<m<<endl;}return 0;
}