Java实现 蓝桥杯VIP 算法提高 阶乘差

问题描述

给定n和m以及p，保证n>=m，求(n!-m!)对p取余的结果。

输入格式

一行三个正整数n,m,p。

输出格式

一行一个非负整数表示结果。

样例输入

3 2 10

样例输出

4

数据规模和约定

n,m<=20，p<=10000.

import java.util.Scanner;

public class 阶乘差 {
	  public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        int n = sc.nextInt();
	        int m = sc.nextInt();
	        int p = sc.nextInt();
	        long sum1 = 1,sum2 = 1;//注意此处必须是long，不能定义为int 型
	        for(int i = 1;i<=n;i++) {
	            sum1 = sum1*i;
	        }
	        for(int j = 1;j<= m;j++) {
	            sum2 = sum2*j;
	        }
	        //System.out.println(sum1);
	        //System.out.println(sum2);
	        long s = (sum1-sum2)%p;
	        System.out.println(s);
	    }

}