Ural 一些题的简单题解

ural 1055：  问C = N!/(M!·(N−M)!)的质因子个数。分别考虑分子和分母的质因子个数a[i]和b[i]，再比较一下，如果a[i]>b[i],++res。

ural 1031:  询问两个车站间的最小话费，简单dp。但是要注意 给出的两个车站x1>x2的情况。