输入描述:

第一行一个正整数 
第二行  个整数表示 
保证 ，

输出描述:

输出一个数，表示答案对  取模后的值。