输入描述:

第一行，一个正整数 。
第二行， 个正整数 。

输出描述:

一行，一个非负整数，表示答案对  取模的结果。
您可能不知道如何对一个有理数取模。具体地，若您得到的答案为 ，那么您应当输出 ，其中  为  在模  意义下的逆元（数据保证存在）。

备注:

，。