From f2e07f9a03626dadd8dea0428aadeeb88871c501 Mon Sep 17 00:00:00 2001
From: Gnieark <gnieark@free.fr>
Date: Wed, 25 Nov 2015 20:35:23 +0100
Subject: [PATCH] 25

---
 euler25.php | 39 +++++++++++++++++++--------------------
 1 file changed, 19 insertions(+), 20 deletions(-)

diff --git a/euler25.php b/euler25.php
index 06e56ca..c2c5882 100644
--- a/euler25.php
+++ b/euler25.php
@@ -1,26 +1,25 @@
 <?php
 /*
-* Gnieark's anwser to euler problem 25
-* https://projecteuler.net/problem=25
+* Gnieark's anwser to euler problem 26
+* https://projecteuler.net/problem=26
 */
-
-//see  https://fr.wikipedia.org/wiki/Suite_de_Fibonacci#Avec_la_formule_de_Binet
-echo intval((log(10)*999 + (log(5)/2) ) / log(1.61803398875)) +1;
-
-/*
-Very long solution that didn't test :
-
-$i=1;
-$j=2;
-$count=2;
-while(strlen($i)<1000){
-    $new=gmp_add($i,$j);
-    $i=$j;
-    $j=$new;
+$beastDenominateur=0;
+$longestCycle=0;
+for ($denominateur=2; $denominateur < 1000; $denominateur ++){
+  
+  $reste=1;
+  $restes=array();
+  $count=0;
+  while (!in_array($reste,$restes)){
+    $restes[]=$reste;
+    $reste=$reste*10;
+    $reste=fmod($reste,$denominateur);
     $count++;
+  }  
+  if($count > $longestCycle){
+    $longestCycle=$count;
+    $beastDenominateur=$denominateur;
+  }
 }
 
-
-echo $count;
-
-*/
\ No newline at end of file
+echo $beastDenominateur."\n";
\ No newline at end of file