提交时间:2024-01-21 17:24:20

运行 ID: 121399

#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; }