← Back to the programme
    OlympiadEasyNumber Theory7–9

    What is the remainder when 1+2+3+⋯+1001 + 2 + 3 + \cdots + 100 is divided by 77?

    Qual é o resto da divisão de 1+2+3+⋯+1001 + 2 + 3 + \cdots + 100 por 77?

    Answer options

    Solution

    Step 1 of 3

    1. 1.Pair the terms as Gauss did: the sum is 100×1012=5050\frac{100 \times 101}{2} = 5050.