Fejl med RSA

Du kan ikke have 41^77 gemt i en float. Du skal bruge BigInteger:

import java.math.BigInteger;

public class main {

public static void main(String[] args) {
  BigInteger a,c;
  a = new BigInteger("41");
  int b = 77;
  c = new BigInteger("221");

  System.out.println((a.pow(b)).mod(c));
}


}

(Math.pow returnerer en float)

javadoc:
static double pow(double a, double b)

jeg arbejder med double - burde det ikke være ok?

hmm når jeg indtaster regnestykket på windows' lommeregner så får jeg det rigtige resultat. Tror ikke at spørgsmålet hører hjemme her alligevel. Det er mig som tosser rundt i Javas måde at beregne på :-)

repsak> Hvis ikke mit svar er forkert, så skal du ikke tage points selv. Det er ikke velset her på E.

Hvis du mener at det kan laves uden brug af BigInteger, så synes jeg at du skal vise koden, så andre kan få glæde af den.

oki here goes (er ikke min kode, men den spiller maks - også hvis man benytter andre sprog):

private int Powmod(int a, int b, int c) {
    if(b > 3) {
        return ((Powmod(a, b/2, c) * Powmod(a, b- b/2, c)) % c);
    }
    else {
        return (int)(Math.Pow(a, b) % c);
    }
}
Iøvrigt er jeg ked af hvis jeg har fornærmet dig - det var ikke meningen. For min skyld må du da godt få de point - jeg samler ikke på dem, så sig lige til.

Hvordan tror du selv den performer??! Rekursive kald er absolut ikke hurtige, men ok - hvis det blot er til test...

Den kan i øvrigt laves meget pænere og hurtigere med (java pseudo kode)

function Powmod(int a, int b, int c) {
int res=1;
for (int i=1; i<b; i++) {
  res = res * (a*a) % c
}
return res;
}

JP

Damn... fejl

function Powmod(int a, int b, int c) {
int res=1;
for (int i=1; i<b; i++) {
  res = (res*a) % c;
}
return res;
}

Ville du have de points?

Behold du dem bare... jeg får et større kick ud af at løse problemer, end at se hvor mange points jeg har...

hehe - det er også mit synspunkt. Undskyld misforståelsen :-)