藍橋杯 算法提高 階乘差

• 問題描述
• 給定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型的範圍。