OpenJ_POJ - 1018 Java Random Seed

最新推荐文章于 2021-02-23 22:56:01 发布

倚剑笑紅尘

最新推荐文章于 2021-02-23 22:56:01 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：脑洞大开题

本文链接：https://blog.youkuaiyun.com/qq_36782366/article/details/77413309

脑洞大开题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法问题的解决方案，旨在找到一个数a，使其既是给定数x的倍数，又包含0到9的所有数字。通过巧妙构造，文章提出了一种有效的方法来生成满足条件的a。

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

题意：给出一个数x，求任意一个满足条件的a，满足：a是x的倍数，a这个数包含了0，1,2，...9十个数。

0<=x<=10^6 1<=a<=10^16

思路：要对给出的范围敏感！！

0-9十位加上给出的数10^6的6位是不是正好等于10^16的16位！！！

所以的前十位之间固定为9876543210，后6位加上一个数是的他被x整除。即加上x-987645321000000%x；

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
long long gao=9876543210000000;
int main()
{
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++)
	{
		long long x;
		scanf("%lld",&x);
		if(x)
		{
			printf("%lld\n",gao+x-gao%x);
		}
		else
			printf("-1\n");
	}
	return 0;
}