好吧。。真的很有用。。。
因为m=9*L/GCD(8,9*L)会爆int，所以m*m会爆long long。二分求幂时应该处理好。
我的做法是拆分a,b；比如求a*b%m时，
a=ax*10e6+ay
b=bx*10e6+by
ans=( (ax*bx*(10e12%m))%m + (ax*by+ay*bx)*10e6%m + (ay*by)%m ) %m
取10e6是因为，m最大接近是10e10量级的，所以这里10e6*10e6后，可以把高位的缩小。
说不清了。。理解万岁。。