小红定义一个长度为的数组的权值为。 现在小红有一个长度为的数组，她想知道所有子数组的权值和是多少？答案对取模。

输入描述:

第一行输入一个整数。第二行输入个整数。

输出描述:

输出一个非负整数，表示答案对取模的结果。