如题。本题现有的所有题解都是代入数字判断的做法，好卡，而且感觉并不那么优雅。

提供一个多项式展开的正确做法，常数稍大点但是可以用多项式等科技优化。

当然我也取了模，因为会卡爆 long long，但是只要换成 int128 这玩意儿就是绝对的正解了。

题解