BZOJ 2296: 【POJ Challenge】随机种子

最新推荐文章于 2018-06-19 19:31:53 发布

ypxrain

最新推荐文章于 2018-06-19 19:31:53 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/ypxrain/article/details/79013967

数学专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一道关于寻找特定形式倍数的算法题，给定一个数x，需找到一个特殊数n，使得n既是x的倍数又包含了0到9的所有数字。文章提供了完整的解题思路与C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

给定一个数 x（ $0 \leq x \leq 10 ^ 6$ ），求一个数 $n$ 满足：

n $n$ 的十进制表示中包含 0 ~ 9 的所有数；

$n=qx(q\in N)$
$0 \leq n \leq 10 ^ {16}$ 。

分析

傻逼题
凉了呀这题想那么久。。

代码

#include <bits/stdc++.h>

int read()
{
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    return x * f;
}

int main()
{
    int T = read();
    long long base = 9876543210 * 1e6;
    while (T--)
    {
        int x = read();
        printf("%lld\n", x == 0 ? -1LL : base + (x - base % x));
    }
}