Selamat datang di ForSa! Forum diskusi seputar sains, teknologi dan pendidikan Indonesia.

Welcome to Forum Sains Indonesia. Please login or sign up.

April 23, 2024, 10:47:12 PM

Login with username, password and session length

Topik Baru

Artikel Sains

Anggota
Stats
  • Total Tulisan: 139,653
  • Total Topik: 10,405
  • Online today: 167
  • Online ever: 1,582
  • (Desember 22, 2022, 06:39:12 AM)
Pengguna Online
Users: 0
Guests: 110
Total: 110

Aku Cinta ForSa

ForSa on FB ForSa on Twitter

[Ask] Giant Fibonacci modulo M

Dimulai oleh utusan langit, Oktober 16, 2011, 01:26:23 PM

« sebelumnya - berikutnya »

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

utusan langit

seperti yang kita ketahui bersama bahwa suatu bilangan fibbonaci dapat dicari dengan menggunakan GF, yang akhirnya diketahui formula yang dapat digunakan untuk mencari F(n).

jika nilai dari N terlampau besar, maka N akan dimodulo dengan suatu bilangan prima besar M,
algoritma apa yang cocok untuk mencari F(n)%m dengan n adalah bilangan yang besar,

monggo diskusi