您的位置:首页 > 理论基础 > 计算机网络

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

2017-10-10 22:02 519 查看
题目链接: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: