2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C

2024-05-15 05:01:36

Define the function S(x)S(x)S(x) for xxx is a positive integer. S(x)S(x)S(x) equals to the sum of all digit of the decimal expression of xxx. Please find a positive integer kkk that S(k∗x)%233=0S(k*x)\%233=0S(k∗x)%233=0.

Input Format

First line an integer TTT, indicates the number of test cases (T≤100T \le 100T≤100). Then Each line has a single integer x(1≤x≤1000000)x(1 \le x \le 1000000)x(1≤x≤1000000) indicates i-th test case.

Output Format

For each test case, print an integer in a single line indicates the answer. The length of the answer should not exceed200020002000. If there are more than one answer, output anyone is ok.

样例输入

1
1

样例输出

89999999999999999999999999

题目说的是输出任何一个答案都行

那就找一个不超2000位，然后每个数都符合条件的一个答案就行了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<map>
#include<cstdlib>
#include<string>
#include<set>
#include<stack>
#define mod 1000000007using namespace std;int main()
{int T;int x;scanf("%d",&T);while(T--){scanf("%d",&x);for(int i=0;i<233;i++){printf("10000000");}printf("\n");}return 0;
}

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C相关推荐

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...
Maximum Flow（2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E）
Problem Description Given a directed graph with nn nodes, labeled 0,1,⋯,n−1. For each <i, j> s ...
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E Maximum Flow
原题解链接:http://blog.csdn.net/kkkkahlua/article/details/78009087 他用的最小割的来求解最大流.认为只要讨论每一个点到0和n-1那个更小哪条边就 ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛B: Out-out-control cars
问题 B: Out-out-control cars 题目描述 Two out-of-control cars crashed within about a half-hour Wednesday a ...
Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）
Problem Description In this winter holiday, Bob has a plan for skiing at the mountain resort. This s ...
计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛H题Skiing(拓扑序求DAG最长路)
题意: 给定一个有向无环图,求该图的最长路. 思路: 由于是有向无环图,所以最长路肯定是一个入度为0到出度为0的路径,拓扑序在确定当前点之前能够考虑到所有到它的情况,所以最后取个最值即可. 代码: # ...
2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
Problem A.A Simple Problem 比赛时唯一做出来的一道题. 描述: Time limit: 1 second Memory limit: 256 megabytes There' ...
2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...

最新文章

热门文章