שנת 2003

נתון מחשבון שיכול לבצע שתי פעולות אריתמטיות:
חילוק וכפל ויכול לאחסן מספר נתונים בתאי זיכרון.
לכל x ניתן לחשב את x⁸ על-ידי שלוש פעולות:

x*x = x²

x²*x² = x⁴

x⁴*x⁴ = x⁸

וגם ניתן לחשב את x¹⁵ ע"י חמש פעולות:

x*x = x²

x²*x² = x⁴

x⁴*x⁴ = x⁸

x⁸*x⁸ = x¹⁶

x¹⁶/x = x¹⁵

הראו כיצד לחשב את x²⁰⁰³ במספר מינימלי של פעולות.