CodeForces 521C Pluses everywhere :n位的整数放k个分隔符,所有方案能得到的数和 :组合数/数学思维/逆元
摘要:
很末尾到首开始看每一位对总和的贡献=倒数第一位:贡献了C(n-1,k)次个位数倒数第二位:贡献了C(n-2,k-1)次个位数,C(n-2,k)次十位数倒数第三位:贡献了C(n-2,k-1)次个位数,C(n-3,k-1)次十位数,C(n-3,k)次倒数第四位:贡献了C(n-2,k-1)次个位数,C(n... 阅读全文
posted @ 2015-03-02 23:04 xiao_xin 阅读(211) 评论(0) 推荐(0) 编辑