WA on #10求助/kk
查看原帖
WA on #10求助/kk
362101
_TLEer_的小号楼主2021/2/5 10:47

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;
}
2021/2/5 10:47
加载中...