Обработка математики: 100%
Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Aritmetik
Fungsi Euler dan masalah lain dalam teori nombor
Module:
Fungsi Euler dan masalah lain dalam teori nombor
Problem
1
/9
Fungsi Euler
Theory
Click to read/hide
Fungsi Euler
Teori ini boleh dibaca
di sini
.
Problem
Diberi nombor asli
n
<=
10
9
,
tentukan bilangan nombor asli kurang daripada
\ (n\ )
dan bersamaan dengan
n
. Nombor ini dilambangkan dengan
f
(
n
)
dan dipanggil fungsi phi Euler. Kerumitan algoritma hendaklah
O
(
√
n
)
.
Input
Input ialah nombor asli
n
.
Cetakan
Cetak jawapan kepada masalah.
Contoh
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary
#
Input
Output
1
2
1