[Thgx0312555]

ใช้ไบโนเมียลจะง่ายกว่านะ
แต่ถ้าบังคับให้ใช้ mod ละก็

mod

พิจารณา $\dfrac{29^{501}-1}{7}=4(29^{500}+29^{499}+\cdots+1) \equiv 4(501) = 2004 \equiv 2 \pmod 7$
$29^{501}-1 \equiv 14 \pmod {49}$
$29^{501} \equiv 15 \pmod {49}$