杭电1097 A hard puzzle

/*********************************
* 日期：2011-3-10
* 作者：SJF
* 题号：杭电1097
* 题目：A hard puzzle
* 结果：AC
* 题意：
* 总结：DP问题
挺有规律的！！！！
输入的最后一位是：0 digit_number：0
1 1
2 2 4 8 6
..............
9 9 1
**********************************/
#include<stdio.h>
int main()
{
__int64 a,b,c;
int digit_number[11][6]={{1,0},{1,1},{4,2,4,8,6},{4,3,9,7,1},{2,4,6},{1,5},{1,6},{4,7,9,3,1},{4,8,4,2,6},{2,9,1}};
while(scanf("%I64d %I64d",&a,&b)!=EOF)
{
c=b%digit_number[a%10][0];
if(c==0)
{
c=digit_number[a%10][0];
}
printf("%I64d\n",digit_number[a%10][c]);
}
return 0;
}