题意：对于n数列的全排列，有多少种可能，是每项前缀和不能整除3。输出可能性%1000000000037。
思路：全部模三，剩余1、2、0，1、2可这样排：1、1、2、1、2、1、2、……2或2、2、1、2、1……1。
只需开一个unsigned long long,将每种可能乘法原理叠起来，加上插入0的情况，模1000000037即可。
思路是这样的，但是本人蒟蒻，式子没推出来，就这样吧。
我数学太渣，么的办法啊。