求A（n,m）时是否可以直接从n-m+1开始不停乘，顺便取模。

求C(n,m)时是否可以先对（n-m）!质因数分解，然后先从m+1开始乘到n，对于i再对i进行质因数分解如果(n-m)!中有还没被减完的，就不乘上这个数（是质因数分解后的数）了，对（n-m）!中有的这个数的个数减1，复杂度 $n \sqrt n$，可以吗。

例如n=6,m=2时

(6-2)!质因数分解$2^3*3$

i=3时，i进行质因数分解，有3，不乘了，变为乘1，把3的个数减1

i=4时，i进行质因数分解，有2个2，不乘了，变为乘1，把2的个数减1

i=5时，i进行质因数分解，没有所需要的数，乘上5

i=6时，i进行质因数分解，有1个2，变为乘上3，把2的个数减1。

最终一边乘一边取模，答案为15，是否这样可以？