[BZOJ 2296]随机种子

danihao123 posted @ 2016年4月02日 22:23 in 题解 with tags BZOJ 数论构造 , 856 阅读

转载请注明出处：http://danihao123.is-programmer.com/

现在才明白，我数论其实不好……

这题也不怎么难，需要一点灵感构造

代码：

/**************************************************************
    Problem: 2296
    User: danihao123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:804 kb
****************************************************************/
 
#include <cstdio>
int main(){
    int t,x;
    long long a;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&x);
        if(x){
            a=9876543210000000;
            a+=x-a%x;
        }else{
            a=-1;
        }
        printf("%lld\n",a);
    }
    return 0;
}