摘要：
「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。（打表发现的QAQ） 用矩阵快速幂处理即可，模 阅读全文
摘要：
「SCOI2016」妖怪 题意 有 $n$ 只妖怪，每只妖怪有攻击力 $\text{atk}$ 和防御力 $\text{dnf}$ ，在环境 $(a, b)$ 下，它可以把攻击力和防御力以 $a : b$ 的代价呼唤，它的最强战斗力为互换后的攻击力与防御力的最大值。 现要给他们一种环境，使得它们的最 阅读全文