#include #define GET_MACRO(a, b, c, NAME, ...) NAME #define rep(...) GET_MACRO(__VA_ARGS__, rep3, rep2)(__VA_ARGS__) #define rep2(i, a) rep3 (i, 0, a) #define rep3(i, a, b) for (int i = (a); i < (b); i++) #define repr(...) GET_MACRO(__VA_ARGS__, repr3, repr2)(__VA_ARGS__) #define repr2(i, a) repr3 (i, 0, a) #define repr3(i, a, b) for (int i = (b) - 1; i >= (a); i--) #define chmin(a, b) ((b) < a && (a = (b), true)) #define chmax(a, b) (a < (b) && (a = (b), true)) using namespace std; typedef long long ll; int main() { ll a, b; cin >> a >> b; map mp; srand(time(NULL)); while (true) { string s; rep (i, 100) s += rand() % 26 + 'a'; ll h = 0; rep (i, 100) h = (h * a + s[i]) % b; if (mp.count(h)) { cout << mp[h] << endl; cout << s << endl; return 0; } mp[h] = s; } return 0; }