UVa 568 Just the Facts

最新推荐文章于 2016-05-19 20:54:23 发布
最新推荐文章于 2016-05-19 20:54:23 发布
阅读量652 收藏
点赞数 1
分类专栏： UVa 文章标签： UVa 刘汝佳
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014491224/article/details/32714151
版权

A过去后看了一下别人的解法，发现除了打表还有一种数论的方法。

分析一下阶乘后面的0是怎么出现的呢，当然是2乘5得到的。

我们将1~N先放在一个数组里面。

从数组第一个元素开始，先统计一下N!中因子为5的个数记为count，将其除去，然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍数了。

当然并不是真正的乘起来，那样的话肯定是要溢出的，因为只关心最后一位数，所以每次乘完后求10的余数即可。


我的做法是打表，因为题目里给了N <= 10000的条件限制，所以可以把1~10000的阶乘的第一个非0的数先算出来放到数组里，然后求哪个输出哪个即可。




  Just the Facts 

The expression  N !, read as `` N  factorial," denotes the product of the first  N  positive integers, where  N  is nonnegative. So, for example,

NN!
01
11
22
36
424
5120
103628800

For this problem, you are to write a program that can compute the last non-zero digit of any factorial for ( $0 \le N \le 10000$). For example, if your program is asked to compute the last nonzero digit of 5!, your program should produce ``2" because 5! = 120, and 2 is the last nonzero digit of 120.

Input 

Input to the program is a series of nonnegative integers not exceeding 10000, each on its own line with no other letters, digits or spaces. For each integer  N , you should read the value and compute the last nonzero digit of  N !.

Output 

For each integer input, the program should print exactly one line of output. Each line of output should contain the value  N , right-justified in columns 1 through 5 with leading blanks, not leading zeroes. Columns 6 - 9 must contain ``  ->  " (space hyphen greater space). Column 10 must contain the single last non-zero digit of  N !.

Sample Input 

1
2
26
125
3125
9999

Sample Output 

    1 -> 1
    2 -> 2
   26 -> 4
  125 -> 8
 3125 -> 2
 9999 -> 8


Miguel A. Revilla 
1998-03-10

打表代码：

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

int a[40000], b[10000 + 10];
int f(int n);

int main(void)
{
	freopen("asdasd.txt", "w", stdout);
	a[0] = 1;
	b[0] = b[1] = 1;
	int i;
	for(i = 2; i <= 10000; ++i)
	{	//乘以i
		int k = i, c = 0;
		while(k % 10 == 0)
			k /= 10;
		for(int j = 0; j < 40000; ++j)
		{
			int s = a[j] * k + c;
			a[j] = s % 10;
			c = s / 10;
		}
		b[i] = f(i);
	}
	for(i = 0; i <= 10000; ++i)
	{
		printf("%d,", b[i]);
		if(i % 20 == 0)
			printf("\n");
	}

	return 0;
}
//求n!的第一个非0的数
int f(int n)
{
	int i;
	for(i = 0; i <= 40000; ++i)
		if(a[i] != 0)
			break;
	return a[i];
}


无耻的贴一下AC代码：

//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 40000 + 10;
int a[maxn];		//存放阶乘的结果
//存放b[i]阶乘的最后一位非0的数
char b[10000 + 10] = {1,
1,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,
4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,
6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,
6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,
4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,
6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,
6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,
4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,
8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,
8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,
8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,
2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,
8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,
2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,
4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,
8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,
2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,
2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,
4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,
6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8};		
char f(int n);

int main(void)
{
	#ifdef LOCAL
		freopen("568in.txt", "r", stdin);
		//freopen("568out.txt", "w", stdout);
	#endif

	int n;
	while(cin >> n)
	{
		printf("%5d -> %d\n", n, b[n]);
	}
	return 0;
}


  Just the Facts 

The expression  N !, read as `` N  factorial," denotes the product of the first  N  positive integers, where  N  is nonnegative. So, for example,

NN!
01
11
22
36
424
5120
103628800

For this problem, you are to write a program that can compute the last non-zero digit of any factorial for ( $0 \le N \le 10000$). For example, if your program is asked to compute the last nonzero digit of 5!, your program should produce ``2" because 5! = 120, and 2 is the last nonzero digit of 120.

Input 

Input to the program is a series of nonnegative integers not exceeding 10000, each on its own line with no other letters, digits or spaces. For each integer  N , you should read the value and compute the last nonzero digit of  N !.

Output 

For each integer input, the program should print exactly one line of output. Each line of output should contain the value  N , right-justified in columns 1 through 5 with leading blanks, not leading zeroes. Columns 6 - 9 must contain ``  ->  " (space hyphen greater space). Column 10 must contain the single last non-zero digit of  N !.

Sample Input 

1
2
26
125
3125
9999

Sample Output 

    1 -> 1
    2 -> 2
   26 -> 4
  125 -> 8
 3125 -> 2
 9999 -> 8


Miguel A. Revilla 
1998-03-10
我叫空格_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Just the facts-crx插件
04-05
语言:English ...默认情况下，Just the Facts被激活以选择一些热门新闻网站，例如《纽约时报》，《经济学人》和《华盛顿邮报》，但是可以通过选项屏幕（可从Chrome扩展程序菜单访问）轻松地修改此列表。
只是事实「Just the facts」-crx插件
03-20
默认情况下，Just the Facts被激活以选择一些热门新闻网站，例如《纽约时报》，《经济学人》和《华盛顿邮报》，但是可以通过选项屏幕（可从Chrome扩展程序菜单访问）轻松地修改此列表。 支持语言:English
UVA568 Just the Facts
围巾的ACM博客
05-19 490
思路：直接求出最后一位就行了 #include using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int sum = 1; for(int i = 1;i<=n;i++) { sum = sum*i; while(!(sum%10))
uva 568 Just the Facts
yanshiqin4的专栏
01-15 426
Just the Facts  The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0 1
UVa568 Just the Facts
江枭的专栏
08-05 674
Just the Facts  The expression N!, read as ``N factorial," denotes the product of the firstN positive integers, where N is nonnegative. So, for example, N N! 0 1 1
uva 568 Just the Facts
皓首不倦 不负少年
09-28 584
这道题中，阶乘里面每出现一个5,最后的阶乘里面最后就会多一个0（25这样的数字算2个5）,所以，所有能够被五整除的数字在做乘法的时候要把数字里面的5全部去掉，每出现一个5就要在偶数里面扣掉一个2形成10，这个10就和我们这道题最后的答案没有关系了，然后利用取模运算的性质：(a*b)%c = ((a%c)*(b%c)) % c 这样阶乘大数越界的问题也就解决了。下面是代码： #include
uva568 Just the Facts
MistKafka的专栏
08-02 764
题意：求n！ 最后一个非零数。 思路： 求出1！ 到 10000！ 的 mod 10000 存在rslt[]数组。然后出入n 就输出rslt[n] % 10 。 rslt的求法是。     rslt[i] = (rslt[i-1] * i)  % 10000 其中 在运算之前 rslt[i - 1] 跟 i 都要去掉尾巴零。 它们的乘积也要去掉尾巴零。 ps: 一开始
uva 568 just the facts
fisty
03-18 485
#include #include #define MAXN 10000 int a[MAXN]; int main() { int n; while(scanf("%d",&n) != EOF){ memset(a,0,sizeof(a)); a[0] = 1; int i,j; for(i = 2;i <=
UVA 568 Just the Facts
Remilia's
07-26 724
Just the Facts  The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0
UVA - 568 Just the Facts
七夜
08-11 401
The expression N!, read as ``N factorial," denotes the product of the firstN positive integers, where N is nonnegative. So, for example, N N! 0 1 1 1 2 2 3 6
UVA 568 Just the Facts （水）
weixin_30532987的博客
06-28 70
题意： 　　求一个数n的阶乘，其往后数第1个不是0的数字是多少。 思路： 　　[1,n]逐个乘，出现后缀0就过滤掉，比如12300就变成123，继续算下去。为解决爆long long问题，将其余一个数mod，过滤掉前面过大的部分，因为计算出来也没用。这个mod应该是多少？ 10亿就行。 1 #include <bits/stdc++.h>...
facts.rar_FACTS_The Program_modulation
07-15
It is facts with compensation program for the generation of modulation techniques
And them's the facts-crx插件
04-05
语言:English 在每篇Wikipedia文章的末尾添加流行语 多数Wikipedia用户以文章...基于本文：http://www.clickhole.com/article/man-mission-man-adding-and-thems-facts-end-every-w-2182并应/ u / OgodHOWdisGE的要求。
tcsc.rar_FACTS_FACTS DEVICES_tcsc
07-15
tcsc facts devices power system
UVa 537 Artificial Intelligence?
u014491224的专栏
06-03 801
题目大意：根据物理公式P=U
UVa401 回文词
u014491224的专栏
05-31 798
Palindrom A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string i
UVa 10250 The Other Two Trees
u014491224的专栏
06-09 763
还是读了很长时间的题，不过题本身很简单。 keyi
UVa 10110 Light, more light
u014491224的专栏
06-10 732
开始所有的灯是灭的，不过我们只关心最后一个灯。
ansible 生成facts
最新发布
09-13
你可以使用Ansible的`setup`模块来生成facts（事实）信息。这个模块会收集远程主机的各种系统和软件相关信息，并将其保存到一个JSON格式的文件中供后续使用。 下面是一个使用`setup`模块生成facts的简单示例： ```yaml - name: 生成facts hosts: your_hosts gather_facts: no tasks: - name: 收集facts信息 setup: ``` 在这个示例中，你需要将`your_hosts`替换为你想要收集facts的主机或主机组。 运行这个Ansible playbook后，你将获得一个名为`ansible_facts.json`的文件，其中包含了远程主机的各种信息，如操作系统类型、网络接口、内存、硬盘等等。 希望这能帮到你！如果你还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值