摘要:
洛谷题号:P1516 出处:? 主要算法:数论 难度:4.4 思路分析: 典型的同余方程。由于是纬线,绕一圈是可以绕回来的,所以是可以取模的。 阅读题目,很容易得到同余方程$ x + tm ≡ y + tn (mod\ L)$ 于是我们可以通过Exgcd来求解。先转化为不定方程 $ x + tm - 阅读全文
摘要:
有一个长度为$n$的排列(即各元素互不相同),其中有一些为-1。现要求将数填到这些-1上,使得原排列是一个错位排列。问有几种方法? 阅读全文