#include<bits/stdc++.h> using namespace std; typedef long long ll; #define rep(a, b) for(int a = 0; a < (b); ++a) #define st first #define nd second #define pb push_back #define all(a) a.begin(), a.end() string ans, S; void dodaj(string s, ll k) { if(k==0) return; if(k==1) { ans+=s; return; } if(k<9) { ans+=char(k+'0'); ans+="["+s+"]"; return; } ans+="9["; dodaj(s, k/9); ans+="]"; k%=9; if(k==0) return; if(k==1) ans+=s; else { ans+=char(k+'0'); ans+="["+s+"]"; } } void dodaj2(string s, ll k) { if(k==0) return; if(k==1) { S+=s; return; } if(k<9) { S+=char(k+'0'); S+="["+s+"]"; return; } S+="9["; dodaj2(s, k/9); S+="]"; k%=9; if(k==0) return; if(k==1) S+=s; else { S+=char(k+'0'); S+="["+s+"]"; } } void dodaj3(ll n) { if(n==0) return; if(n==1) { ans+=S; return; } for(ll i=9; i>1; --i) if(n%i==0) { ans+=char(i+'0'); ans+="["; dodaj3(n/i); ans+="]"; return; } ans+="9["; dodaj3(n/9); ans+="]"; n%=9; if(n==0) return; if(n==1) ans+=S; else { ans+=char(n+'0'); ans+="["+S+"]"; } } void romb(ll n) { S=""; dodaj2("FD", n-1); S+="F"; dodaj2("B", n); dodaj3(n); } void rysuj(ll n) { if(n==4) ans+="CCCCAEAEAEACCCAEAEACCAEACAEEEE"; if(n==3) ans+="CCCAEAEACCAEACAEEE"; if(n==2) ans+="CCAEACAEE"; if(n==1) ans+="CAE"; if(n<=4) return; if(n%2==0) ans+="C"; ll p=n-3; if(p%2==1) --p; ans+="CB2["; rysuj(p/2); dodaj("DB", p/2); ans+="]DBF"; dodaj("BF", p/2); romb(p/2); dodaj("D", p/2); dodaj("BF", p/2); ans+="BFD"; dodaj("FD", p); ans+="FD"; dodaj("C", p+2); dodaj("A", p+3); dodaj("E", p+3); if(n%2==0) { dodaj("AC", n-1); ans+="A"; dodaj("E", n); } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n; cin >> n; rysuj(n); cout << ans << '\n'; }
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 111 112 113 114 115 116 117 118 119 120 | #include<bits/stdc++.h> using namespace std; typedef long long ll; #define rep(a, b) for(int a = 0; a < (b); ++a) #define st first #define nd second #define pb push_back #define all(a) a.begin(), a.end() string ans, S; void dodaj(string s, ll k) { if(k==0) return; if(k==1) { ans+=s; return; } if(k<9) { ans+=char(k+'0'); ans+="["+s+"]"; return; } ans+="9["; dodaj(s, k/9); ans+="]"; k%=9; if(k==0) return; if(k==1) ans+=s; else { ans+=char(k+'0'); ans+="["+s+"]"; } } void dodaj2(string s, ll k) { if(k==0) return; if(k==1) { S+=s; return; } if(k<9) { S+=char(k+'0'); S+="["+s+"]"; return; } S+="9["; dodaj2(s, k/9); S+="]"; k%=9; if(k==0) return; if(k==1) S+=s; else { S+=char(k+'0'); S+="["+s+"]"; } } void dodaj3(ll n) { if(n==0) return; if(n==1) { ans+=S; return; } for(ll i=9; i>1; --i) if(n%i==0) { ans+=char(i+'0'); ans+="["; dodaj3(n/i); ans+="]"; return; } ans+="9["; dodaj3(n/9); ans+="]"; n%=9; if(n==0) return; if(n==1) ans+=S; else { ans+=char(n+'0'); ans+="["+S+"]"; } } void romb(ll n) { S=""; dodaj2("FD", n-1); S+="F"; dodaj2("B", n); dodaj3(n); } void rysuj(ll n) { if(n==4) ans+="CCCCAEAEAEACCCAEAEACCAEACAEEEE"; if(n==3) ans+="CCCAEAEACCAEACAEEE"; if(n==2) ans+="CCAEACAEE"; if(n==1) ans+="CAE"; if(n<=4) return; if(n%2==0) ans+="C"; ll p=n-3; if(p%2==1) --p; ans+="CB2["; rysuj(p/2); dodaj("DB", p/2); ans+="]DBF"; dodaj("BF", p/2); romb(p/2); dodaj("D", p/2); dodaj("BF", p/2); ans+="BFD"; dodaj("FD", p); ans+="FD"; dodaj("C", p+2); dodaj("A", p+3); dodaj("E", p+3); if(n%2==0) { dodaj("AC", n-1); ans+="A"; dodaj("E", n); } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n; cin >> n; rysuj(n); cout << ans << '\n'; } |