In long multiplication, we have to multiply every digit of the first number by every digit of the second number. If the two numbers each have N digits, that's N2 (or N x N) multiplications altogether.