主要思路就是先求出所有的乱纪元,然后使用二分查找找到下一个恒纪元
#include <bits/stdc++.h>
using namespace std;
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
const int N = 1e6+7;
#define int long long
typedef long long ll;
const int M=1e12;
int a[N];
int index1=1;
set<int>se;
int qpow(ll a, ll b) {
ll ans = 1;
while (b) {
if (b & 1)
ans = ans * a ;
a = a * a ;
b >>= 1;
}
return ans ;
}
//string s;
int n,m;
int check(int s){
int l=1,r=index1-1;
while(l<r){
int mid=l+r>>1;
if(a[mid]==s)return mid;
if(a[mid]>s)r=mid-1;
if(a[mid]<s)l=mid+1;
}
}
signed main()
{
IOS;
int x,y,z;
cin>>x>>y>>z;
for(int i=0;i<=64;i++){
for(int j=0;j<=64;j++){
for(int k=0;k<=64;k++){
if(pow(x,i)+pow(y,j)+pow(z,k)<=M)se.insert(pow(x,i)+pow(y,j)+pow(z,k));
else break;
}
}
}
for(auto i:se){
// cout<<i<<endl;
a[index1++]=i;
}
int q=0;
cin>>q;
while(q--){
int s;
cin>>s;
int k= check(s);
for(int t=k;;t++){
if(a[t]+1!=a[t+1]){
cout<<a[t]+1<<" "<<a[t+1]-a[t]-1<<endl;
break;
}
}
}
return 0;
}