计蒜客 17116 Sum（构造）

Description

记$S(x)$为$x$的各位数之和，给出$x$，求$k$满足$S(kx)\%233=0$

Input

第一行一整数$T$表示用例组数，每组用例输入一整数$x$$(T\le 100,1\le x\le 10^6)$

Output

输出满足条件的$k$，要求其长度不超过$2000$

Sample Input

1
1

Sample Output

89999999999999999999999999

Solution

$x$最多七位，构造$233$个$1$，相邻两个$1$之间隔七个$0$即可，这样各位数之和为$233\cdot S(x)$，显然满足条件

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
    int T,x;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&x);
        for(int i=1;i<233;i++)printf("10000000");
        printf("1\n");
    }
    return 0;
}