Java Ordnung von Elementen erstellen

[madara]

Halloo,
habe ein problem ich versuche ganze zeit in java das umzusetzen aber irgendwie funkionert es nciht ganz so wie ich es will!

Es muss zuerst a und p gewählt werden!
Dachnach muss a^(1 bis p-1) getestet werden! Also von 1 bis p-1 muss die potzen getestet werden! Bei jeden Schritt soll eine Modulreduktion mit p statt finden!
Wenn bei der Potenz mit der Modulreduktion die 1 rauskommt soll es die Potzenzahl(also die zahl die über a steht) ausgeben!
Und wenn bei dem Ergebnis der Potzenz die gleiche zahl rauskommt wie p-1 soll es als ausgabe primitiv ausgeben
Hat jemand eine idee? Ich bin noch recht ein neuling,daher komme nicht so klar mit der aufgabe! Obwohl die aufgabe ja nicht so schwer ist!

 

[Unicate]

Musst halt nur noch die Modulreduktion coden:

// eingabe a, eingabe p

for(int i=1;i<(p-1);i++) {
  if(modulreduktion(a^(i)) == 1) {
    System.out.println("Potenz: " + i);
  } else {
    System.out.println("primitiv");
  }
}

 

[madara]

leider klappt es nicht!

ich hab so so gemacht:

for(int i=1;i<(p-1);i++) {
  if((a^(i)) == 1 %p) {
    System.out.println("Potenz: " + i);
  }
}

also wenn ich a=2 und p=5431 eingebe kommt da 3 raus das ist falsch!
Das richtige ergebnis ist 2715 denn 2^2715 mod 5431 ist gleich 1
Dann was mir nochauffällt ist eine potenz in jave macht man doch mit Math.pow(a,i) oder nicht?