離散数学、鳩の巣原理の問題についてご質問です。

以下の問の解法･解答をご教授願います。

前者の(b)は鳩の巣原理を使い、modで解くのであろうとまではたどり着いたのですがそこから手詰まりました。

後者は(a)の書き方が分からないのと、(c)がこちらも鳩の巣原理をどのように使えばいいか迷っています。

よろしくお願いします

https://i.imgur.com/fTGdgn1.jpg
https://i.imgur.com/3gZb9ny.jpg