Fungsi Euler dan masalah lain dalam teori nombor

Fungsi Euler Teori ini boleh dibaca di sini. Training problem Fungsi Euler
Nombor Fibonacci Modulo Untuk mencari nombor Fibonacci dengan cekap, kami menggunakan pendaraban matriks, butiran lanjut di sini. Mengetahui bahawa \(F_{n+m} = F_m F_{n+1} + F_{m-1} F_n\), tulis hubungan ulangan untuk produk matriks: • jika \(m = n\) maka \(F_{2n} = F_n F_{n+1} + F_ { n-1} F_n\); • jika \(m = n + 1\) maka \(F_{2n+1} = F_{n+1 } F_{n+1} + F_n F_n\). Training problem ** Modulo nombor Fibonacci (C++)

Teori ini boleh dibaca di sini.

Untuk mencari nombor Fibonacci dengan cekap, kami menggunakan pendaraban matriks, butiran lanjut di sini.

Mengetahui bahawa

\(F_{n+m} = F_m F_{n+1} + F_{m-1} F_n\), tulis hubungan ulangan untuk produk matriks:

• jika \(m = n\) maka \(F_{2n} = F_n F_{n+1} + F_ { n-1} F_n\);

• jika \(m = n + 1\) maka \(F_{2n+1} = F_{n+1 } F_{n+1} + F_n F_n\).