#include #include #include using namespace std; using u64 = unsigned long long; class range {private: struct I{int x;int operator*(){return x;}bool operator!=(I& lhs){return x> 30)) + mti); mt[mti] &= 0xffffffffU; } } void init_by_array(vector init_key) { int key_length = init_key.size(); init_genrand(19880731U); // まいぷる int i = 1, j = 0; int k = N > key_length ? N : key_length; for( ; k; k--) { mt[i] = (mt[i] ^ ((mt[i-1] ^ (mt[i-1] >> 30)) * 1664525U)) + init_key[j] + j; mt[i] &= 0xffffffffU; i++; j++; if(i >= N) { mt[0] = mt[N-1]; i = 1; } if(j >= key_length) { j = 0; } } for(k=N-1; k; k--) { mt[i] = (mt[i] ^ ((mt[i-1] ^ (mt[i-1] >> 30)) * 1566083941U)) - i; mt[i] &= 0xffffffffU; i++; if(i >= N) { mt[0] = mt[N-1]; i = 1; } } mt[0] = 0x80000000U; } unsigned int genrand_int32(void) { unsigned int y; static unsigned int mag01[2] = {0x0U, MATRIX_A}; if(mti >= N) { if(mti == N + 1) { init_genrand(5489U); } int kk; for(kk=0; kk> 1) ^ mag01[y & 0x1U]; } for(; kk> 1) ^ mag01[y & 0x1U]; } y = (mt[N-1] & UPPER_MASK) | (mt[0] & LOWER_MASK); mt[N-1] = mt[M-1] ^ (y >> 1) ^ mag01[y & 0x1U]; mti = 0; } y = mt[mti++]; y ^= (y >> 11); y ^= (y << 7) & 0x9d2c5680U; y ^= (y << 15) & 0xefc60000U; y ^= (y >> 18); return y; } int genrand_int31(void) { return (int)(genrand_int32() >> 1); } double genrand_real2(void) { return genrand_int32()*(1.0/4294967296.0); } // knuth shuffle template void shuffle(vector &v) { int n = v.size(); for(unsigned int i=n-1; i>=1; --i) { unsigned int k = genrand_int32() % (i + 1); if(k == i) { continue; } swap(v[k], v[i]); } } unsigned long long get_hash(string s, unsigned long long a, unsigned long long b){ unsigned long long hash = 0; for(int i = 0; i < s.size(); i++){ hash = (hash * a + s[i]) % b; } return hash; } const string letters = "abcdefghijklmnopqrstuvwxyz"; string generate(int n) { string res; for(int i : range(n)) { res += letters[genrand_int31() % 26]; } return res; } int main(void) { timeval tval; gettimeofday(&tval, NULL); vector init; init.push_back(0x123); init.push_back(0x234); init.push_back(0x345); init.push_back(0x456); init.push_back(tval.tv_sec); init.push_back(tval.tv_usec); init_by_array(init); int a, b; scanf("%d%d", &a, &b); while(true) { int n = genrand_int31() % 10 + 10; string s = generate(n); string t = generate(n); u64 r1 = get_hash(s, a, b), r2 = get_hash(t, a, b); if(r1 == r2) { puts(s.c_str()); puts(t.c_str()); break; } } return 0; }