fork download
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. long long line, base, index,which,pos;
  8. char letter;
  9. cin >> line;
  10.  
  11. for(long long i=0; i<line; i++)
  12. {
  13. cin>>base>>index;
  14.  
  15. long long rank,order;
  16. rank = index;
  17. order = 0;
  18. while(rank > 0){
  19. order++;
  20. rank-=order*pow(base,order);
  21. }
  22.  
  23. index = rank+order*pow(base,order);
  24. which = index/order;
  25. pos = index%order;
  26. pos = order - pos -1; //???
  27.  
  28. for(long long j=0; j<pos; j++){
  29. which /=base;
  30. }
  31.  
  32. letter = 0x61 + which%base;
  33. cout << letter<<endl;
  34.  
  35. }
  36.  
  37. }
  38.  
  39.  
Success #stdin #stdout 0s 4392KB
stdin
6
4 5
4 3
2 32
26 24
26 50
4 27
stdout
a
d
b
y
a
d