#include<cstdio>
#include<iostream>
#include<cstring>
#define LL long long int
#define N 107
using namespace std;
LL gcd(LL x,LL y){
if(x<y)swap(x,y);
while(y){
LL z=x%y;x=y;y=z;
}return x;
}
LL s[N],ans[N];
void prt(int k){
int i;
if(ans[k]>s[k]||ans[k]==0){
for(i=1;i<=k;i++){
ans[i]=s[i];
}
}
}
bool dfs(LL x,LL y,int now,int k){
int e=0,i;
if(now==k){
if(x==1&&y>s[now-1]){
s[now]=y;prt(k);e=1;
}
}else{
for(i=max(s[now-1]+1,y/x+1);x*i<y*(k-now+1);i++){
LL x_,y_;x_=x*i-y;y_=y*i;LL g=gcd(x_,y_);s[now]=i;
if(dfs(x_/g,y_/g,now+1,k)){
e=1;
}
}
}
if(e)return true;
else{
return false;
}
}
int main(){
int i,j;
LL n,m;
scanf("%lld%lld",&n,&m);
LL g=gcd(n,m);
n/=g;m/=g;
for(i=1;;i++){s[0]=1;
memset(ans,0,sizeof(ans));
if(dfs(n,m,1,i)){
for(j=1;j<=i;j++){
printf("%lld ",ans[j]);
}break;
}
}
}
Vijos1308埃及分数
最新推荐文章于 2018-11-16 17:33:55 发布