本文主要是介绍AcWing 1381. 阶乘,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路
最后一位数相乘的变化。注意:为什么不是s=s%10,如果12 * 15,
12的最后一位时2, * 15=30,则为3,问题是12*15=180,为8,两
者不符,说明s=s%10中的10要多加0.
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class Main {public static void main(String[] args){Scanner scan = new Scanner(System.in);int n = scan.nextInt();int s = 1;for(int i=1;i<=n;i++){s=s*i;while(s%10==0){s=s/10;}s=s%10;}System.out.println(s%10);}
}
这篇关于AcWing 1381. 阶乘的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!