给定整数 n,q (1≤n,q≤109)n,q \ (1\le n,q \le 10^9)n,q (1≤n,q≤109)，计算:
q∑d∣nCndmod 999911659q^{\sum\limits_{d|n}C_n^d}\mod 999911659qd∣n∑Cndmod999911659
一行两个正整数 n,qn,qn,q。
输出一行一个整数，表示答案。
4 2
2048
注册一个 oirush 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户
