随笔分类 - 数论 - inv
摘要：链接：https://www.nowcoder.com/acm/contest/129/A来源：牛客网 有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。 两个序列不
阅读全文
摘要：推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911 通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m
阅读全文
