NEED HELP WITH PROOF FOR 981(Div3) — F

Revision en3, by uv123, 2024-10-26 16:48:07

I have been scouring for resources that i can understand, which prove that the first fibonacci number divisible by K can be found in O(K) time, but I couldnt. Can someone provide a satisfactory proof for that?

FOUND IN EDITORIAL

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English uv123 2024-10-26 16:48:07 104
en2 English uv123 2024-10-25 09:43:10 3 Tiny change: ' I couldnt\nCan some' -> ' I couldnt.\nCan some'
en1 English uv123 2024-10-25 09:41:26 247 Initial revision (published)