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

doggyzheng

于 2018-03-07 20:00:23 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.csdn.net/puppywolf/article/details/79476050

5 篇文章

订阅专栏

本文探讨了给定正整数n的情况下，求所有f(x)-g(x)=x的x的平方的和mod q的问题。其中f(x)是将x的十进制表示从小到大排序，g(x)是从大到小排序。通过分析发现，差值构成的回文串特性，进而提出了一种构造差值的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Decription

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

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