尤拉函式(codevs 4939)

2022-05-15 03:42:39 字數 598 閱讀 3409

題目描述 description

輸入乙個數n,輸出小於n且與n互素的整數個數

輸入描述 input description

包含多組資料,n=0時結束

測試資料組數不會很多,不必先打表後輸出

輸出描述 output description

一組資料一行

樣例輸入 sample input

樣例輸出 sample output

資料範圍及提示 data size & hint

1注意細節的優化,否則第九組資料可能超時

//

網上的模板

#include#include

using

namespace

std;

intmain()

for(long

long i=3;i*i<=n;i+=2

)

//每找到乙個就更改上界,這個優化很多,所以直接copy劉汝佳的**會超時

}if(n>1) ans=ans/n*(n-1

); cout

}return0;

}

view code

codevs 4939 尤拉函式

時間限制 1 s 空間限制 1000 kb 題目等級 鑽石 diamon 輸入乙個數n,輸出小於n且與n互素的整數個數 輸入描述 input description 包含多組資料,n 0時結束 測試資料組數不會很多,不必先打表後輸出 輸出描述 output description 一組資料一行 樣例...

4939 尤拉函式 一中數論隨堂練

時間限制 1 s 空間限制 1000 kb 題目等級 鑽石 diamond 題解輸入乙個數n,輸出小於n且與n互素的整數個數 輸入描述 input description 包含多組資料,n 0時結束 測試資料組數不會很多,不必先打表後輸出 輸出描述 output description 一組資料一行...

尤拉函式 尤拉定理

尤拉函式 對正整數 n,尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4,因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...