首页 > 代码库 > UVA-568-数论
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;}
UVA-568-数论
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。