make_it_for_good的博客

1. for(int i=1,j;i<=top;i++) { j=i; while(st[j]==st[i]&&j<=top)j++;j--; tmp=(ll)tmp*njc[j-i+1]%p; i=j; }st这个栈多次使用，一开始没写j<=topj<=top 然后就gg了。。。。

一.结论 ： Ax≡B(modC)Ax\equiv{B}(mod C) 有解的充要条件为B|gcd(A,C)B|gcd(A,C) 且解的个数有gcd(A,C)gcd(A,C) 个。证明（扯淡）： 方程ax≡b(modc)ax\equiv{b}(mod c)（a,c互质）在[0,c)[0,c) 内有且仅有一个解。那么原式就有gcd(A,C)gcd(A,C) 个解。二.结论：f[i]f[i]表示斐波那契