1780

## [$POJ$ $1780$ $Code$(欧拉回路+模拟栈)](http://poj.org/problem?id=1780) ### 一、题目大意 - 1.提供密码的位数。 - 2.密码的输入可以一直保持，取后$n$位作为密码。如果密码正确则开锁。 - 3.设计一种方法使得在输入最少的情况下 ......

个人思路： 答案 $=$ 随便请三个人方案 $-$ 不合法的方案，考虑计算不合法方案数。 我们将 $a$ 从小到大排序，对于一对不互质的 $a_i,a_j \ (i<j)$，它的贡献为 $j - i - 1$。以 $a_j$ 为最高时，贡献为 $\sum\limits_{i < j \land gc ......