[projecteuler]Factorial digit sum

最新推荐文章于 2021-06-02 23:59:01 发布

原创最新推荐文章于 2021-06-02 23:59:01 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#projecteuler #Factorial digit sum

projecteuler 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用Java解决Project Euler网站上的第20题，即如何进行大数乘法并求余。通过使用BigInteger类，作者展示了将整数转换为大数，进行乘法运算，并最终通过除法和取余操作得到结果的完整过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://projecteuler.net/problem=20

代码：

import java.math.BigInteger;


public class Main{
	public static void main(String args[])
	{
		BigInteger b = new BigInteger("1");
		
		BigInteger temp  = new BigInteger("2");
		
		for(int i=2; i<=100; i++)
		{
			temp = BigInteger.valueOf(i);
			b = b.multiply(temp);
		}
		int res = 0;
		BigInteger qu[] = new BigInteger[2];
		while(b.compareTo(new BigInteger("0")) != 0 )
		{
			qu = b.divideAndRemainder(new BigInteger("10"));
			res += qu[1].intValue();
			b = qu[0];
		}
		
		System.out.println(res);
	}
}