CodeForces 300C Beautiful Numbers(排列组合 乘法逆元)
题意:
给出a,b,n三个数
一串由a,b组成的长度为n的数,各个数位相加和为sum,若sum也是由a,b组成的,那么ans++
求最终的ans值
思路:
0~n枚举过去,暴力
若此时的sum满足条件,那么那就算出这个条件下的组合数,加到ans上去
c( n,m ) = f[ n ]/(f[ m ]*f[ n-m ])
乘法逆元:
当mod = prime时,则(a/b)%
原创
2015-05-04 22:12:50 ·
1162 阅读 ·
0 评论