正如题目所说,这的确是个简单题,而我越来发现连简单题都做不明白。一个关于多进制的题,一想挺乱,好像又用了什么定理,一时想不明白,就去看讨论。有人把一个方程化简后如此简单……我也去化简 (a n^3 + b n^2 + c n + d ) % (n-1) == 0;一开始就下不去了,加法取模是不能直接拆开的,也提不出因子,怎么办啊,去看才知道可以这样,(a n^3 % (n-1) + b n^2 % (n-1) + c n % (n-1) + d % (n-1)) % (n-1),一想也是,自己也没想出来,再想想,n^k % (n-1)应该等于1,直接去掉,就出来了。原来有 a * b * c % t = (a % t) (b % t) (c % t),看来关于 % 的运算一定要掌握,不然干着急没办法。另外由于字符数组开小了RE了两回,直无语,空间那么大,为什么舍不得开大点呢,没注意那个32KB,原来一行数据就能这么大,那样数组要开40000以上……