$N$個可重複的英文字母排成一列，共有幾種排法？比如說，兩個A一個B一個C排成一列共有12種排法，依照字典排序法依序如下：AABC、AACB、ABAC、ABCA、ACAB、ACBA、BAAC、BACA、BCAA、CAAB、CABA、CBAA。
現在給定一個排序$\pi$，請問$\pi$是該些字母排列中的第幾個？上述中第0個為AABC，第1個為AACB，而BAAC是兩個A一個B一個C的排列中依照字典排序法中的第6個。若$\pi$是該些字母排列中的第$K$個，為方便輸出，給定一個整數$D$，輸出$K$除以$D$的餘數。