题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关

 

n个数使用次数分别为C（n-1，i） i∈[0,n-1]

对m分解质因数

同行内递推C（n-1，i），

累计答案的时候，只考虑C（n-1，i）分解质因数的结果  能否 将m的质因数 抵消

 

#include
     
      #include
      
       #include
       
        #define N 100001using namespace std;int p[N],summ[N];int ans[N];int main(){	int n,m,t,a,b,cnt;	while(scanf("%d%d",&n,&m)!=EOF)	{		p[0]=ans[0]=0;		memset(summ,0,sizeof(summ));		t=sqrt(m);		for(int i=2;i<=t;i++)		 if(m%i==0)		 {		 	p[++p[0]]=i;		 	while(m%i==0)		 	{		 		m/=i;		 		summ[p[0]]++;			}		 }		if(m>1) p[++p[0]]=m,summ[p[0]]=1;		cnt=p[0];		for(int i=1;i