一定要取模，多取模，只要有两个字母相乘接着就取模，一个不落的取模

蒟蒻因为取模调了半个小时，大点的那个样例根本看不出来，构造一个n,m=1e9的极限数据就能发现问题。

用都等于n=1e9的数据跑一下，如果你发现每多加一个%mod输出就会改变，大概率就说明你是哪里少了取模，好好看看就OK