51Nod 大數階乘 大數取模

1057 n的階乘

基準時間限制：1 秒 空間限制：131072 kb 分值: 0

難度：基礎題

輸入n求n的階乘的準確值。

input

輸入n(1 <= n <= 10000)

輸出n的階乘

5

120

#include#define max 1000000+5 

using namespace std;
int a[max];
int main()
if(carry)//注意 如果 最後有進製的情況 
a[++cnt] = carry;
}		//輸出要注意每組是4位（最高的一組單獨處理） 其餘的需要考慮0的情況輸出 
printf("%d",a[cnt]);
for(int i = cnt-1; i >= 0; --i)
return 0;	
}

基準時間限制：1 秒 空間限制：131072 kb 分值: 0

難度：基礎題

輸入n和p（p為質數），求n! mod p = ? (mod 就是求模 %)

例如：n = 10， p = 11，10! = 3628800

3628800 % 11 = 10

input

兩個數n,p，中間用空格隔開。(n output

輸出n! mod p的結果。

10 11

10

#includetypedef long long ll; 

int main()
printf("%d",ans);
return 0;	
}

大數階乘取模

水了90分。如果不會正解的話，直接暴力拿分，無腦暴力可以拿到90分 正解分塊打表 就是直接求階乘然後取模。加乙個比較有用的特判 如果n p，那麼n的階乘的因子中一定有p，n的階乘膜p一定等於0 include include using namespace std long long n,p int...

大數階乘取模

暴力 就是直接求階乘然後取模。加乙個比較有用的特判 如果n p，那麼n的階乘的因子中一定有p，n的階乘膜p一定等於0 include include using namespace std long long n,p intjs int n return ans int main else retu...

np問題（大數階乘取模）

題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多項式複雜度的演算法的，所以它打算求助即將要參加 noip的你，幫幫 lyk 吧！輸入格...