題目描述 description
輸入乙個數n,輸出小於n且與n互素的整數個數
輸入描述 input description
包含多組資料,n=0時結束
測試資料組數不會很多,不必先打表後輸出
輸出描述 output description
一組資料一行
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
1注意細節的優化,否則第九組資料可能超時
//view code網上的模板
#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;
}
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時尤拉函式...