数论专题hdu2674

Posted 2020-10-08 mtl6906

　　　本题题意:求n! mod 2009，范围是0-10e9。

　　　代码如下:

　　　 

#include <iostream>
using namespace std;
const int mod = 2009;
typedef long long ll;
ll J[41];
void Je(){
        J[0] = J[1] = 1;
        for(int i=2;i<=40;i++){
                J[i] = J[i-1] * i % mod;
        }
}

int main(){
        int n;
        Je();
        while(cin >> n){
                if(n < 41)cout << J[n] << endl;
                else cout << 0 << endl;
        }
        return 0;
}

这道题乍一看，思路会很混乱，因为打表肯定不行，然后。。。这就得靠一个好习惯了，每次遇到mod的数都分解一下。

然后分解发现这个数的一对因子是41和49,这意味着，41以后的阶乘mod2009 都会是0,当然，我肯定也是打表发现的。。。