#include<stdio.h> int main() { int i,s,a,t,n; while(scanf("%d",&t),t) { s=t; for(i=1;i<t;i++) { s=(s*t)%9; } if(s==0) printf("9\n"); else printf("%d\n",s); } return 0; }
------__________________________9余数定理-__________ 1163______________
原文：http://www.cnblogs.com/A-FM/p/5018845.html