大富翁國因為通貨膨脹，以及假鈔氾濫，**決定推出一項新的政策：現有鈔票編號範圍為1到n的階乘，但是，**只發行編號與m!互質的鈔票。房地產第一大戶沙拉公主決定**一下大富翁國現在所有真鈔票的數量。現在，請你幫助沙拉公主解決這個問題，由於可能張數非常大，你只需計算出對r取模後的答案即可。r是乙個質數。
1 #include 2 #include 3#define n 10000010
4#define ll long long
5using
namespace
std;
6int
t,mo,n,m,ans[n],fac[n],inv[n],p[n],bz[n];
7int
main()819
}20for (int i=2;i<=n;i++)
2125
while (t--) scanf("
%d%d
",&n,&m),printf("
%d\n
",(ll)fac[n]*ans[m]%mo);
26 }
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...
尤拉函式 尤拉定理
尤拉函式 設 n 為正整數，則 1，2，n 中與 n 互素的整數的個數計作 n 叫做尤拉函式。設 p 是素數，p p 1設 p 是素數，pa pa p a 1 設 p,q 是不同的素數，n q p，n p q 即 n p 1 q 1 設 m,n 是兩個正整數，且 m,n 1，若 n m n，n m ...
尤拉函式尤拉篩
尤拉函式求小於等於n與n互質的數的個數 複習時發現這個知識點竟然沒有整理 n為素數即為n 1 除了其本身 n為素數的倍數 ola sushu j i ola i sushu j else ola sushu j i ola i sushu j 1 include include include in...