BZOJ 2296: 【POJ Challenge】随机种子

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

ypxrain

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

阅读量204

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/ypxrain/article/details/79013967

版权

数学专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题意

给定一个数 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));
    }
}