寒假每日一题打卡day16——AcWing 1381. 阶乘

最新推荐文章于 2023-01-26 07:30:00 发布

JohnnyLin00

最新推荐文章于 2023-01-26 07:30:00 发布

阅读量185

点赞数

分类专栏：寒假打卡

本文链接：https://blog.csdn.net/weixin_44855907/article/details/113097789

版权

寒假打卡专栏收录该内容

41 篇文章 0 订阅

订阅专栏

【题目】
在这里插入图片描述

AcWing 1381. 阶乘

大整数类硬算

看了数据规模，N最大1k，大整数类硬算。Java选手的福利。

import java.math.BigInteger;
import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
		Scanner  reader =  new Scanner(System.in);
		int n =  reader.nextInt();
		BigInteger  c = new BigInteger("1") ;
		for( int i = n; i >= 1; i --) {
			BigInteger b = new BigInteger(String.valueOf(i));
			c = c.multiply(b);
		}
		String s = String.valueOf(c);
		for( int i = s.length() - 1; i >= 0; i--) {
			if( s.charAt(i) != '0') {
				System.out.println(s.charAt(i));
				break;
			}
		}
		
			
	}
}