Prove that $\binom{ap}{p} \equiv a \pmod{ap}$ 
Let $N = ap$ be a composite positive integer, where $a > 1$ is a positive integer and $p$ is a prime. Prove that $$\binom{ap}{p} \equiv a \pmod{ap}.$$

We have $$\binom{ap}{p} = \dfrac{ap(ap-1) \cdots (ap-(p-1))}{p!} = \dfrac{a(ap-1)(ap-2) \cdots (ap-(p-1))}{(p-1)!}.$$ If $p$ is the smallest prime factor of $ap$, then $(p-1)!$ has an inverse modulo $ap$. Also, $(ap-1)(ap-2) \cdots (ap-(p-1)) \equiv (-1)^{p-1} (p-1)!$. If $p = 2$, then $$\binom{ap}{p} \equiv a \cdot \dfrac{-(p-1)!}{(p-1)!} \equiv -a \equiv a \pmod{ap}.$$ Otherwise, if $p > 2$ is odd then $$\binom{ap}{p} \equiv a \cdot \dfrac{(p-1)!}{(p-1)!} \equiv a \pmod{ap}.$$ How do we prove it in the case that $p$ is not the smallest prime factor of $ap$?
 A: The proof is for $p>2$! Considering
$$\binom{ap}{p}=\frac{ap}{p}\binom{ap-1}{p-1} \tag{1}$$
and 
$$ap-1 \equiv -1 \pmod{p}$$
$$ap-2 \equiv -2 \pmod{p}$$
$$...$$
$$ap-p+1 \equiv -p+1 \pmod{p}$$
we obtain
$$(ap-1)(ap-2)...(ap-p+1) \equiv (-1)^{p-1}(p-1)! \equiv (p-1)! \pmod{p} \tag{2}$$
But $$\binom{ap-1}{p-1}=Q \in \mathbb{N} \Rightarrow (ap-1)(ap-2)...(ap-p+1)=Q\cdot (p-1)!$$
Substituting in $(2)$:
$$Q\cdot (p-1)! \equiv (p-1)! \pmod{p}$$
But $p \nmid (p-1)!$ (and $p$-prime), thus: $$Q \equiv 1 \pmod{p}$$
Or
$$p \mid (Q-1) \Rightarrow ap \mid (aQ-a) \Rightarrow aQ\equiv a \pmod{ap}$$
which, considering $(1)$, is equivalent to $$a\binom{ap-1}{p-1}=aQ \equiv a \pmod{ap} \Leftrightarrow \frac{ap}{p}\binom{ap-1}{p-1} \equiv a \pmod{ap} \Leftrightarrow\\
\binom{ap}{p} \equiv a \pmod{ap}$$
A: using Lucas'Theorem, suppose $a\equiv k \pmod p $, we will have:
$\binom{ap}{p} \equiv\binom{k}{1} =k \equiv a \pmod p $
We also have
$\binom{ap}{p} =  \dfrac{a(ap-1)(ap-2) \cdots (ap-(p-1))}{(p-1)!} = a\binom{ap-1}{p-1} \equiv 0 \pmod a$
Let $\binom{ap}{p}=Zp+a$, so $a|Z$, so
$Zp+a=Kap+a \equiv a \pmod {ap} $
