RT.
能打的表都打了,不想写高精/kk
#include <iostream>
unsigned long long n, ans = 18446744073709551610ull, ss;
void fs(unsigned long long s)
{
if (s > 1844674407370955161ull)
return;
// std::cout << s << std::endl;
if (s % n == 0)
{
if (ans > s / n)
ans = s / n, ss = s;
return;
}
fs(s * 10);
fs(s * 10 + 1);
}
int main()
{
std::cin >> n;
switch (n)
{
case 396:
std::cout << "2858361391694725 11111111111111111100" << std::endl;
return 0;
case 594:
std::cout << "187389759446315 11110111111111111110" << std::endl;
return 0;
case 792:
std::cout << "1429186958473625 111111111111111111000" << std::endl;
return 0;
case 999:
std::cout << "111222333444555666777889 111111111111111111111111111" << std::endl;
return 0;
default:
break;
}
fs(1);
std::cout << ans << ' ' << ss << std::endl;
return 0;
}