2296: 【POJ Challenge】随机种子

Mmh2000

于 2017-12-15 21:47:50 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏： 2251-2500

本文链接：https://blog.youkuaiyun.com/Mmh2000/article/details/78817076

2251-2500 专栏收录该内容

31 篇文章

订阅专栏

针对给定整数x，构造一个不超过10^16的整数n，使得n能被x整除，并且n的十进制表示包含0到9的所有数字。若无法构造，则输出-1。通过设置初始值并进行调整来解决此问题。

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

题目链接

题目大意：给出一个数x，构造一个数 $n(n\leq 10^{16})$ ，满足 $x|n$ 且n的十进制表示中包括 $0$ ~ $9$ 的所有数字，无解输出-1

题解：让前10位为 $1234567890，设a=1234567890000000+x$
$那么a-a$ % x <script type="math/tex" id="MathJax-Element-244">x</script>就是x的倍数了
从而可以看出x=0无解

我的收获：智商题……

#include <bits/stdc++.h>
using namespace std;

void init()
{
    long long T,x,a;
    cin>>T;
    while(T--){
        cin>>x;
        a=1234567890000000LL+x;
        cout<<(x?a-a%x:-1)<<endl;
    }
}

int main()
{
    init();
    return 0;
}