小小西北风

题意： 给出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）%

题目链接：【CodeForces 397C】 输入n个数，先求出n个数的乘积m，求将m分成n个因子相乘的形式有几种分法（35可以分成1*35||35*1||5*7||7*5） 每输入一个数，都将这个数的质因子的个数记录下来 计算每种质因子的分配发方案数，每种质因子的方案数的乘积就是所求的答案 假设质因子x有num个，将这num个数分配到n个位置中的方案数是c(n+num-1，n-1) p

1032 - A-B Time Limit：1s Memory Limit：128MByte Submissions：528Solved：105 DESCRIPTION 你有nn个球，需要把他们放到mm个盒子里。要求拥有最多球的盒子唯一，问方案数。 INPUT 一行两个数n,mn,m.(n,m≤500n,m≤500) OUTPUT 一行一个数，表