jzoj3950. 【湖南省队集训2014】Clever Rabbit

Decription

f（x）=x的十进制从小到大排序后的数
g（x）=x的十进制从大到小排序后的数
求n为下所有f（x）-g(x)=x的x的平方的和mod q

Idea

首先把f(x)与g(x)的每一位各自相减，在不考虑进位退位的情况，差的绝对值会构成一个回文串
而且回文对应的2位互为相反数！
那么我们可以先构造出差的前n/2位，后n/2位就得出
然后高精度+求出实际上的差
再判断差是否可以就好了