提交时间:2024-01-21 15:05:12

运行 ID: 121068

#include<bits/stdc++.h> using namespace std; #define int long long int a[1000100]; signed main(){ int n,m; while(cin>>n>>m){ int r=2; a[1]=n; int t2=1,t3=1; for(;r<=m;){ int a1=a[t2]*2+1,a2=a[t3]*3+1; int t=min(a1,a2); if(a1<a2) t2++; else t3++; if(t==a[r-1]) continue; a[r++]=t; } cout<<a[m]<<endl; } return 0; }