路径
代码如下:
#include<iostream>
using namespace std;
int f[2022]={0};
int gcd(int a,int b) {
return b > 0 ? gcd(b, a%b) : a;
}
int main(){
for(int i=1;i<=2021;i++){
for(int j=i+1;j<=i+21;j++){
if(f[j]==0) f[j]=f[i]+i*j/gcd(i,j);
else f[j]=min(f[j],f[i]+i*j/gcd(i,j));
}
}
cout<<f[2021]<<endl;
return 0;
}