尤拉函式 ihp

2022-05-24 13:51:10 字數 828 閱讀 2359

有這樣乙個函式,函式的定義域為 \(n^*\),值域也是 \(n^*\),並且這個函式 \(f(x)\) 對任意正整數 \(n\) 滿足:\(\sum\limits_f(d)=n\)

現在給你 \(n\) 個數,要求 \(n\) 個數的函式值和。

\(10%\) 的資料,\(n=3*10^7\),\(a_i=7\)

另外兩個資料分別為:

\(n=5\),\(a_i=\\)

和:\(n=3\),\(ai=\\)

**:

// 裸尤拉函式

// 這題主要傳達的乙個思想就是乙個做法解決不了的部分可以搞成 subtask 甚至於打表,

// 畢竟比賽的時候還是以得分為主的

# include # include # define maxn 10000005

templatevoid rd(t & x)

} for( ; isdigit(ch); ch = getchar())

x *= fl;

}int phi[maxn];

int main()

else if(n == 5)

else if(n == (int)3e7)

else

for(int i = 2; i <= (int)1e7; i++)

}} long long ans = 0;

for(int i = 1, cur; i <= n; i++)

printf("%lld", ans);

} return 0;

}

其實 ihp 就是 phi 反過來

尤拉函式 尤拉定理

尤拉函式 對正整數 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...