#include <vector>
#include <iostream>
#include <sstream>
#include <math.h>
#include <sys/time.h>
#include <cstdlib>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <fstream>
#include <set>
#include <map>
#include <iomanip>
#include <queue>
#define FOR(i,a,b) for(__typeof(b) i=(a);i<(b);++i)
#define REP(i,a) FOR(i,0,a)
#define FOREACH(x,c) for(__typeof(c.begin()) x=c.begin();x != c.end(); x++)
#define ALL(c) c.begin(),c.end()
#define CLEAR(c) memset(c,0,sizeof(c))
#define SIZE(c) (int) ((c).size())
#define PB push_back
#define MP make_pair
#define X first
#define Y second
#define ULL unsigned long long
#define LL long long
#define LD long double
#define II pair<int, int>
#define DD pair<double, double>
#define FF pair<float,float>
#define VC vector
#define VI VC<int>
#define VVI VC<VI>
#define VVVI VC<VVI>
#define VD VC<double>
#define VS VC<string>
#define VII VC<II>
#define VDD VC<DD>
#define VFF VC<FF>
#define VVD VC<VD>
#define VVVD VC<VVD>
#define VULL VC<ULL>
#define DB(a) cerr << #a << ": " << a << endl;
using namespace std;
template<class T> void print(VC < T > v) {cerr << "[";if (SIZE(v) != 0) cerr << v[0]; FOR(i, 1, SIZE(v)) cerr << "," << v[i]; cerr << "]\n";}
template<class T> string i2s(T &x) { ostringstream o; o << x; return o.str(); }
VS split(string &s, char c = ' ') {VS all; int p = 0, np; while (np = s.find(c, p), np >= 0) {all.PB(s.substr(p, np - p)); p = np + 1;} if (p < SIZE(s)) all.PB(s.substr(p)); return all;}
ULL N;
int d;
string repeat(ULL k, string s){
string t;
int d = 0;
while(1){
int div = 9;
while (div >= 2 && k%div > 0) div--;
if (div == 1){
div = 9;
while (k%div > 1) div--;
}
if (k%div == 1) { t.append(s); k--; }
if (k == 0) break;
t.append(to_string(div)+"[");
d++;
k /= div;
}
REP(i,d) t.append("]");
return t;
}
void base(ULL k){
if (k == 1){ cout << "BD"; return;}
if (k%2 == 0){
cout << repeat(k,"B");
cout << repeat(k-1,"DF");
cout << "D";
k -= 1;
}
if (k == 1){ cout << "BD"; return;}
cout << "2[";
base(k/2);
cout << "]";
cout << repeat(k-1,"BF");
// rect begin
cout << repeat(k/2,repeat(k/2,"E") + repeat(k/2-1,"CA") + "C");
cout << repeat(k/2,"A");
// rect end
cout << "B";
cout << repeat(k,"D");
}
void draw(ULL N){
cout << repeat(N,"F");
base(N);
cout << endl;
}
int main(int argc, char *argv[]){
cin >> N;
draw(N);
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 | #include <vector> #include <iostream> #include <sstream> #include <math.h> #include <sys/time.h> #include <cstdlib> #include <algorithm> #include <cassert> #include <cstring> #include <fstream> #include <set> #include <map> #include <iomanip> #include <queue> #define FOR(i,a,b) for(__typeof(b) i=(a);i<(b);++i) #define REP(i,a) FOR(i,0,a) #define FOREACH(x,c) for(__typeof(c.begin()) x=c.begin();x != c.end(); x++) #define ALL(c) c.begin(),c.end() #define CLEAR(c) memset(c,0,sizeof(c)) #define SIZE(c) (int) ((c).size()) #define PB push_back #define MP make_pair #define X first #define Y second #define ULL unsigned long long #define LL long long #define LD long double #define II pair<int, int> #define DD pair<double, double> #define FF pair<float,float> #define VC vector #define VI VC<int> #define VVI VC<VI> #define VVVI VC<VVI> #define VD VC<double> #define VS VC<string> #define VII VC<II> #define VDD VC<DD> #define VFF VC<FF> #define VVD VC<VD> #define VVVD VC<VVD> #define VULL VC<ULL> #define DB(a) cerr << #a << ": " << a << endl; using namespace std; template<class T> void print(VC < T > v) {cerr << "[";if (SIZE(v) != 0) cerr << v[0]; FOR(i, 1, SIZE(v)) cerr << "," << v[i]; cerr << "]\n";} template<class T> string i2s(T &x) { ostringstream o; o << x; return o.str(); } VS split(string &s, char c = ' ') {VS all; int p = 0, np; while (np = s.find(c, p), np >= 0) {all.PB(s.substr(p, np - p)); p = np + 1;} if (p < SIZE(s)) all.PB(s.substr(p)); return all;} ULL N; int d; string repeat(ULL k, string s){ string t; int d = 0; while(1){ int div = 9; while (div >= 2 && k%div > 0) div--; if (div == 1){ div = 9; while (k%div > 1) div--; } if (k%div == 1) { t.append(s); k--; } if (k == 0) break; t.append(to_string(div)+"["); d++; k /= div; } REP(i,d) t.append("]"); return t; } void base(ULL k){ if (k == 1){ cout << "BD"; return;} if (k%2 == 0){ cout << repeat(k,"B"); cout << repeat(k-1,"DF"); cout << "D"; k -= 1; } if (k == 1){ cout << "BD"; return;} cout << "2["; base(k/2); cout << "]"; cout << repeat(k-1,"BF"); // rect begin cout << repeat(k/2,repeat(k/2,"E") + repeat(k/2-1,"CA") + "C"); cout << repeat(k/2,"A"); // rect end cout << "B"; cout << repeat(k,"D"); } void draw(ULL N){ cout << repeat(N,"F"); base(N); cout << endl; } int main(int argc, char *argv[]){ cin >> N; draw(N); return 0; } |
English