POJ 2773 Happy 2006 G++ 没掌握

#include <iostream>
#include <algorithm>
#include <cstdio> 
using namespace std;
//抄博友程序 没掌握  
int gcd(int x,int y)
{
	if(y==0)
	{
		return x;
	}
	return gcd(y,x%y);
}
int da[1000008];
int a,b;
int main()
{
	while(~scanf("%d%d",&a,&b))//抄博友程序
	{
		//int a,b;
		//cin>>a>>b;
		//if(cin.eof()==1)
		//{
		//	break;
		//}
		int js=0;
		//for(int i=1;i<a;i++)//抄博友程序  1 1 TLE
		for(int i=1;i<=a;i++)//抄博友程序 
		{
			if(gcd(i,a)==1)
			{
				da[js++]=i;
			}
		}
		/*
		for(int i=0;i<js;i++)
		{
			cout<<da[i]<<" ";
		}
		cout<<endl;*/
		//cout<<da[(b-1)%js]+((b-1)/js)*a<<endl; wa
		if(b%js==0)
		{
			cout<<da[js-1]+(b/js-1)*a<<endl;//抄博友程序  没掌握 
		}
		else
		{
			cout<<da[b%js-1]+(b/js)*a<<endl;//抄博友程序 
		} 		
	}
	return 0;
}