#include<bits/stdc++.h>
using namespace std;
int a,b,x,y,p;
int hs(int ii,int jj){
	int pp=ii%jj;
	ii/=jj;
	int pp1=ii%jj;
	ii/=jj;
	if(pp==pp1) return 0;
	while(ii){
		if(ii%jj!=pp) return 0;
		swap(pp,pp1);
		ii/=jj;
	}
	return 1;
}
int main(){
	cin>>a>>b>>x>>y>>p;
	for(int i=x;i<=y;i++){
		int sum=0;
		for(int j=a;j<=b;++j){
			sum+=hs(i,j);
			if(sum>p) break;
		}
		if(sum==p) printf("%d\n",i); 
	}
	return 0;
}

暴力代码也能AC

提交记录