摘要：
Description 给定n，m，求一个包含n个1，m个0，且任何前缀的1的数量必须大于0的数量的合法01串的数量，答案对20100403取模。 Solution 我们建立坐标系，定义x坐标为1和0的数量的和，y坐标表示1和0的数量的差，那么向右上走就表示选择1，向右下走就表示选择0。 如果不考虑 阅读全文
摘要：
Description 给定形如$a^x\equiv b\pmod p$的高次同余方程，求解$x$ Solution BSGS的模板题 假设$x=i*t-j$，并且$t=\lceil\sqrt p\rceil,0\leq j\leq {t-1}$ 那么方程可化为$a^{i*t-j}\equiv b\ 阅读全文