UVA-568-数论

最新推荐文章于 2019-07-24 13:30:08 发布

weixin_34356555

最新推荐文章于 2019-07-24 13:30:08 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuiyonglewodezzzzz/p/6850393.html

UVA-568-数论

题意

输入一个n,求n!最后一个不是0的数

2x5肯定是等于10的,先把所有不是2和5的数乘起来,保留最后一位

计算过程中计算出2和5的个数

因为2*5=10,而且2的个数比5的个数多,所以最后只要把剩下的2乘进去,保留最后一位

#include<iostream>
#include <stdio.h>
#include <memory.h>
using namespace std;

int main()
{
	freopen("d:\\1.txt", "r", stdin);
	int n;
	while (cin >> n)
	{
		int end = 1;
		int n2 = 0, n5 = 0;
		for(int i = 2; i <= n; i++)
		{
			int j = i;
			while (j % 2==0)
			{
				j = j / 2;
				n2++;
			}
			while (j % 5==0)
			{
				j = j / 5;
				n5++;
			}
			end = (end * j) % 10;
		}
		for(int i = 0; i < n2 - n5; i++)
		{
			end = (end * 2) % 10;
		}
		printf("%5d -> %d\n", n, end);
	}
	return 0;
}