字符串中插入*号的不同各种情况分析

已知一个长度为n的由数字构成的字符串s,要把m个星号''插入s中,不能插入在第一个字符之前或者最后一个字符之后,有多少种插入方法?分别是什么?
按照数学上的排列组合,种数应该是C(n-1,m)种。怎么用python循环嵌套来实现呢?
比如 字符串是'1234' 插入2个
的不同方式有3种,分别是'1234' '1234' '1234'

img

我觉得这个题有点问题,按照题目逻辑,如果是1234,插入3个星号是不是就只有一种,m是否应该有个范围比如小于n