洛谷 P2090 数字对

发现如果给定两个数(a,b)，可以用类似辗转相除法在logn的时间内计算出（反向）变到(1,1)的最小步数。

然而并不知道另一个数是多少？

暴力嘛，枚举一下另一个数，反正1000000的nlogn不虚啊

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int calc(int a,int b)
 {
     int ans=,t;
     while(a!=||b!=)
     {
         if(a<b)    swap(a,b);
         if(a==b)    return 0x3f3f3f3f;
         t=(a-)/b;ans+=t;
         a-=t*b;
     }
     return ans;
 }
 int n,ans=0x3f3f3f3f;
 int main()
 {
     int i;
     scanf("%d",&n);
     for(i=;i<=;i++)    ans=min(ans,calc(i,n));
     printf("%d",ans);
     return ;
 }