摘要:
题目链接: 链接 题目大意: 求: \(m^{\sum_{d|n}C_{n}^{d}}\bmod 999911659\) 正文: 这种指数一坨式子外面还套个模的一般考虑欧拉定理的推论或扩展欧拉定理。这个用扩展欧拉定理明显搞不了,就考虑用欧拉定理的推论。 \(m^{\sum_{d|n}C_{n}^{d 阅读全文
摘要:
题目链接: 题目 题目大意: 给你边长分别为 \(n,m\) 的两个棋盘,将它们拼在一起,但是两个棋盘横纵各间隔 \(w,h\)。然后在这个畸形棋盘放 \(k\) 个互不能相吃的车,求方案数。 正文: 先考虑 \(n=m,h=0\)(或 \(w=0\))的情况。因为车的攻击是一整行和一整列,那么我们 阅读全文