7.31日阿里笔试题目小强放牛

小强是一个农场主，农场里有n头牛，每头牛有着独一无二的体重，每一头牛的颜色可能是mmm种颜色其中的一种，小强带了一些牛（可能为000个）出来吃草。你需要回答出小强带出来的牛的组合一共有多少种可能？

注意：因为一头牛有自己的体重（没有两头牛体重相等），所以如果四头牛的体重分别是1,2,3,41,2,3,41,2,3,4，颜色分别是y1,y2,y3,y4y_1, y_2, y_3, y_4y1​,y2​,y3​,y4​和另一种方案：四头牛的体重分别是1,2,3,41, 2, 3, 41,2,3,4,颜色分别是y1,y2,y3,y4y_1, y_2, y_3, y_4y1​,y2​,y3​,y4​,即使两个方案的颜色的种类对应的数量是相同的，但是因为颜色对应的体重不同，所以是两个不同的方案。
由于方案书可能很大，请对1e9+71e9+71e9+7取模。
输入描述：
两个整数n,m(1≤n,m≤109)n, m(1 \le n,m \le 10^9)n,m(1≤n,m≤109)
输入： 3,23, 23,2
输出： 272727

import math

import itertools

# #计算阶乘
# print("3的阶乘是：3！="+str(math.factorial(3)))
# #计算组合
# print("计算组合")
# print(math.factorial(n)//(math.factorial(m)*math.factorial(n-m)))

# #计算排列
# print("计算排列")
# print(math.factorial(n) // math.factorial(n-m))


n,m = map(int,input().split())

if n == 0:
    #print(int(1))
    num = 1
else:
    num = 1
    for i in range(1,n+1):
        num += (math.factorial(n) / (math.factorial(i)*math.factorial(n-i))) * (m**i)    
        
print(int(num%100000000))
    

正确率未知