【题目描述】扩展卢卡斯定理（Exlucas）
求C_n^m mod p的值，其中C为组合数。
一行三个整数n，m，p（1≤m≤n≤10^18，2≤p≤10^6，不保证p是质数）。
一行一个整数，表示答案。
5 3 3
1
666 233 123456
61728
