蓝桥杯 算法提高 阶乘差

• 问题描述
• 给定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 ADV_235 {
    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);
    }

}

• 心得体会：开始的时候习惯性的给sum1 和sum2定义为int 型，提交之后发现只有60分。更改sum1和sum2之后，再次提交便得到了100。因为sum1和sum2是用来存放阶乘的结果，会超过int型的范围。