摘要： 首先说一下BSGS的一个坑点： 解方程A^x≡B(mod p) 需要特判一个东西=>A%p==B%p==0? 如果相等的话puts("1")反之则无解。 因为如果A%p=0，那么无法移项，导致BSGS算法的错误 进入正题: 一 卡特拉数（C(2*n,n)/(n+1)）用于处理01序列里任意位置0的个 阅读全文