For j=1,2,…,p−1, we have
pjp−1−1=ajp+rj
for some integer aj. It follows
pjp−j=jajp+jrj,
hence
pjp−j+(p−j)p−(p−j)=jajp+jrj+(p−j)ap−jp+(p−j)rp−j.
We obtain
pjp+(p−j)p=jajp+jrj+(p−j)ap−jp+(p−j)rp−j+1.
Because
jp+(p−j)p=(0p)pp−(1p)pp−1j+…+(p−1p)pjp−1
we obtain that p2∣jp+(p−j)p and we get for all j=1,2,…,p−1,
jrj+(p−j)rp−j+1≡0(modp)
Adding up all these relations it follows
2(r1+2r2+…+(p−1)rp−1)≡−(p−1)(modp)
hence
r1+2r2+…+(p−1)rp−1≡2p+1(modp)