摘要：对于 \(a^b \bmod p\)，快速幂单次询问是 \(O(\log b)\) 的。 而有的题目可能要去掉 \(\log\)，就用到了光速幂。 令 \(b=k \times s+t\ \ (t \le s)\) \(a^b \equiv a^{k \times s} \times a^t\ (\ 阅读全文

摘要：题目描述 JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。 也就是说，生成的文章中每个字符都是完全随机的。如果一篇文章中至少 阅读全文

摘要：题目背景 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构 阅读全文