Problem

Source: Romanian TST 4 2008, Problem 2

Tags: modular arithmetic, number theory proposed, number theory



Let $ m, n \geq 1$ be two coprime integers and let also $ s$ an arbitrary integer. Determine the number of subsets $ A$ of $ \{1, 2, ..., m + n - 1\}$ such that $ |A| = m$ and $ \sum_{x \in A} x \equiv s \pmod{n}$.