Computer enthusiast

Problem: Given a natural number n, find its prime factorisation.

n

a^x in O(log x) Multiplikationen berechnen.

a^x

O(log x)