数据：

1
1000000006

答案：$1000000006$。

以下题解输出：$-1$，原因是最后答案 $-1$ 没取模。

https://www.luogu.com.cn/blog/734533/solution-at-tdpc-number

https://www.luogu.com.cn/blog/fa555/solution-at681

https://www.luogu.com.cn/blog/148913/solution-at-tdpc-number

请求撤下以上题解。