输入描述:

一行两个正整数，意义如题面所述。

输出描述:

一行一个整数，表示答案对  取模的值。