求 对 取模。
其中，。
一行一个正整数 。
一行一个正整数表示答案对 取模的结果。
复制2
2
复制39
39
复制10
10
复制1334
1334
复制1000000
1000000
复制620771835
620771835
对于 的数据， 。