poj2773

• #include<iostream>
  #include<cmath>
  //#define LL long long
  typedef long long LL;
  using namespace std;
  
  int pri[2000000];
  int gcd(int a,int b){
  	 return b==0 ? a : gcd(b , a%b); 
  }
  
  int main(){
  	
      int m,k,t;
  	while(~scanf("%d%d",&m,&k)){
  	  t=0;
  	  for(int i=1;i<=m;i++){
  		  if( gcd(m,i)==1 ){
  		    	t++;
  			    pri[t]=i; 
  		  }  
  	   } 
  	  /*printf("t=%d\n",t);
  	     for(int i=1;i<=t;i++){
  		    printf("%d ",pri[i]);
  	     }*/
  	   
  	    if(k%t==0){
      	  printf("%d\n",((k/t-1)*m)+pri[t]);	
      	}else{
  	    	printf("%d\n",(k/t*m)+pri[k%t]);
  	    }
  	       
  	   }
  
  return 0;
  }