Ca ^b = Ca - 1 ^b + Ca - 1 ^b-1:
从a中选出b个苹果,可以分为这两类:
①包含这颗红色苹果的选法：Ca - 1 ^b-1 ：在a-1个苹果里选b-1个苹果
②不包含这颗红色苹果的选法：Ca - 1 ^b：在a-1个苹果中选b个苹果

对于第二种数据范围 1 <= b <= a <= 10^5
需要预处理出来a！和b！ 然后使用阶乘公式
但是有一个问题 a / b mod p 不等于 a mod p / b mod p
所以我们必须用逆元来处理(a - b)! 和 b!

此图来源于作者：acw_weian
https://www.acwing.com/solution/content/16482/