Forum: Programmieren allgemein
by JasonDX,
4. Feb 2007
Bei uns (TUM) is genug Mathe dabei: Von Diskreten Strukturen ueber Lineare Algebra und Analysis hin bis zu Stochastik haben wir jedes Semester irgendeine Vorlesung, die ich nicht bestehn werde :mrgreen:
greetz
Mike
Forum: Programmieren allgemein
by JasonDX,
3. Feb 2007
Die Loesung solcher Aufgaben geht eigentlich sehr einfach, wenn man sich 2 Saetze im Hinterkopf behaelt:
a^b = a^b1 * a^b2 fuer b = b1 + b2
(a * b) mod c = ((a mod c) * (b mod c)) mod cvor allem durch #2 kann man die Aufgabe sehr vereinfachen: statt einer Multiplikation zweier grosser Zahlen erhaelt man die Multiplikation 2er Zahlen < c :)
greetz
Mike
PS: Keinen Taschenrechner in der...