<![CDATA[Anderes Ergebnis? Wo ist der Fehler!]]>#include <iostream> #include <math.h> using namespace std; int main() { double zahl1=0; double val1 = pow(71, 37); cout<<val1<<endl<<endl; zahl1=fmod(val1, 3713); cout<<zahl1; return 0; /*Nur leider ist mein Ergebnis mit dem C++ Programm = 1927 und mit dem Windows-Rechner 1875 Vielleicht können Sie mir Helfen bei diesem Problem c= 71 (mitBasiswert 37) Modulo 3713; Das Ergebnis vom Windows-Rechnerist das richtige Ergebnis, meint zumindest mein Studienheft */ } ]]>https://www.c-plusplus.net/forum/topic/307601/anderes-ergebnis-wo-ist-der-fehlerRSS for NodeThu, 06 Aug 2026 18:02:14 GMTThu, 30 Aug 2012 23:01:05 GMT60<![CDATA[Reply to Anderes Ergebnis? Wo ist der Fehler! on Thu, 30 Aug 2012 23:01:05 GMT]]>#include <iostream> #include <math.h> using namespace std; int main() { double zahl1=0; double val1 = pow(71, 37); cout<<val1<<endl<<endl; zahl1=fmod(val1, 3713); cout<<zahl1; return 0; /*Nur leider ist mein Ergebnis mit dem C++ Programm = 1927 und mit dem Windows-Rechner 1875 Vielleicht können Sie mir Helfen bei diesem Problem c= 71 (mitBasiswert 37) Modulo 3713; Das Ergebnis vom Windows-Rechnerist das richtige Ergebnis, meint zumindest mein Studienheft */ } ]]>https://www.c-plusplus.net/forum/post/2247197https://www.c-plusplus.net/forum/post/2247197Thu, 30 Aug 2012 23:01:05 GMT<![CDATA[Reply to Anderes Ergebnis? Wo ist der Fehler! on Thu, 30 Aug 2012 23:09:10 GMT]]>double ist ein Gleitkommatyp, d.h. bei großen Zahlen (wie es bei 71^37 der Fall ist) kommt es zu Ungenauigkeiten in den für dich wichtigen niedrigen Stellen. Da es für dich offenbar auf den genauen Wert ankommt würde ich dir zu numerisch genauen Datentypen raten.

Ich weiß gerade nicht auswendig ob ein 128bit-Integer für so große Zahlen bereits ausreicht, falls nicht, such im Internet nach "big integer c++".

Wenn es dir rein um das Ergebnis geht:
http://www.wolframalpha.com/input/?i=71^37+mod+3713
Der Windows-Rechner ist also korrekt.

MfG SideWinder

]]>https://www.c-plusplus.net/forum/post/2247199https://www.c-plusplus.net/forum/post/2247199Thu, 30 Aug 2012 23:09:10 GMT<![CDATA[Reply to Anderes Ergebnis? Wo ist der Fehler! on Thu, 30 Aug 2012 23:49:51 GMT]]>Lösungsvorschlag? (Für das richtige Programm)

]]>https://www.c-plusplus.net/forum/post/2247203https://www.c-plusplus.net/forum/post/2247203Thu, 30 Aug 2012 23:49:51 GMT<![CDATA[Reply to Anderes Ergebnis? Wo ist der Fehler! on Fri, 31 Aug 2012 00:20:42 GMT]]>a*b mod c = ( a mod c ) * ( b mod c ) mod c

Das kann benutzt werden, Zwischenergebnisse klein zu halten und du kannst mit normalen integern arbeiten.
z.B.

#include <iostream>
using namespace std;

int sqr(int x)
{
    return x * x;
}
int pow_mod(int base, int exp, int mod)
{
    return exp == 0 ? 1 : sqr( pow_mod( base, exp / 2, mod ) ) * ( exp % 2 ? base : 1 ) % mod;
}

int main()
{
    cout << pow_mod( 71, 37, 3713 ) << '\n';
}
]]>https://www.c-plusplus.net/forum/post/2247205https://www.c-plusplus.net/forum/post/2247205Fri, 31 Aug 2012 00:20:42 GMT