我只想说,因式分解,我这辈子都忘不掉怎么写
map <int,int> M ; int temp=x ; for(int i=2 ;i*i<=x ;i++) { if(temp%i==0) { while(temp%i==0) { M[i]++ ; temp/=i ; } } } if(temp>1)M[temp]=1 ;//忘了这句话就是SB