问题描述:
二项式定理 用pascal怎么算?
rt,我要算杨辉三角中第n每个数的个位数,但是递归去算杨辉三角会超时(要算到100000层左右),所以我想用二项式定理直接代,可是c(m,n)=n!/m!(n-m)!算阶乘会越界,我现在实在是无语了,
例如:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 0 0 5 1
1 6 5 0 5 6 1
(只算个位数,我现在的方法是把确切得数算出来在mod 10)
rt,我要算杨辉三角中第n每个数的个位数,但是递归去算杨辉三角会超时(要算到100000层左右),所以我想用二项式定理直接代,可是c(m,n)=n!/m!(n-m)!算阶乘会越界,我现在实在是无语了,
例如:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 0 0 5 1
1 6 5 0 5 6 1
(只算个位数,我现在的方法是把确切得数算出来在mod 10)
问题解答:
我来补答展开全文阅读