Clever_Hard的博客

题面样例11 121121 3 1 6 1 5 1 4532分析易知 [l,r]=∑a[i]∗10r−i≡0 (mod p)[l,r]=\sum a[i]*10^{r-i}\equiv 0\ (mod\ p)[l,r]=∑a[i]∗10r−i≡0 (mod p)ppp 与 101010 不互质，又因为 ppp 为质数，所以 p=2p=2p=2 或 p=5p=5p=5，这种情况 [l,r]≡a[1]≡ 0 (mo

题目描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)2\sum (a_i-b_i)^2∑(ai​−bi​)2。其中 aia_iai​ 表示第一列火柴中第 iii 个火柴的高度，bib_ibi​ 表示第二列火柴中第 iii 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输