计蒜客 17116 Sum（2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C）

最新推荐文章于 2019-05-19 21:29:32 发布

Nemaleswang

最新推荐文章于 2019-05-19 21:29:32 发布

阅读量340

点赞数

分类专栏：计蒜客水题

本文链接：https://blog.csdn.net/Nemaleswang/article/details/78198159

版权

水题同时被 2 个专栏收录

72 篇文章 0 订阅

订阅专栏

计蒜客

12 篇文章 0 订阅

订阅专栏

题目链接：Sum

题目大意：给你一个函数S(X)，答案是X所有数位上的和，现在给你一个x，要你给出一个k，使得S（k*x）%233 = 0

题目思路：因为x只有1e6，所以我们每一位都给他扩展个1e6位就好了，然后扩展个233次就好了，这样最终的答案就一定是233的倍数了

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;


int main(){
    int T,x;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&x);
        for(int i = 1;i <= 233;i++)
            printf("10000000");
        puts("");
    }
    return 0;
}