hdu 1097 数学

最新推荐文章于 2018-09-05 18:37:00 发布

team79

最新推荐文章于 2018-09-05 18:37:00 发布

阅读量613

点赞数

分类专栏：数论文章标签：数学

本文链接：https://blog.csdn.net/hzh_0000/article/details/9989889

版权

数论专栏收录该内容

48 篇文章 0 订阅

订阅专栏

找最后一位的周期即可。

AC代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
	int result[10][4] = { {}, {}, { 6, 2, 4, 8 }, { 1, 3, 9, 7 }, { 6, 4 }, {}, {}, { 1, 7, 9, 3 }, { 6, 8, 4, 2 }, { 1, 9 } };
	int a, b, temp;
	while( scanf( "%d%d", &a, &b ) != EOF ){
		temp = a % 10;
		if( temp == 0 || temp == 1 || temp == 5 || temp == 6 ){
			cout << temp << endl;
		}else if( temp == 4 || temp == 9 ){
			cout << result[temp][b%2] << endl;;
		}else{
			cout << result[temp][b%4] << endl;
		}
	}
	return 0;
}