il codice scritto da me va bene in entrambe le versioni solamente che come gia detto php non riesce a gestire numeri troppo elevati se qualcuno conoscesse qualche metodo per ridurre i calcoli applicando qualche teorema come quello cinese del resto...