C - speichersparen/ansatz

[bleicher]

Grüße,
stehe gerade vor einer seltsamen Aufgabe -
2 Zahlen sind als char-String einzulesen und danach zu addieren oder zu multipliezieren

!!! größte zu evrarbeitende zahl sei 10^1000-1 (also 999 neuner)

Addition geht noch - Ergebniss wird höchstens 1000stellig, und es kann "von rechts nach links" wie auf einem "blatt papier" stelle für stelle addiert werden.

aber wie verfährt man mit multiplikation? mache ich das "wie auf papier" werde ich bis zu 999  "999stellige" zahlen addieren müssen, das Ergebnis kann bis zu 1998-stellen haben

es wäre extrem rechenaufwendig, zudem müsste ic hdie riesiegen arrays im voraus reservieren.

was  macht man aber in C in solchen fällen? arrays variabler-länge lassen sich ja nicht definieren, bzw - ich weiss nciht wie,
was wäre der ansatz?

paar stichwörter zum googeln wären nett^^

MFG
bleicher