第二题我用的分子分母最大公约数存了一下，不然O(n^2)是不是太慢了