【2017西安网络赛】C Sum

最新推荐文章于 2024-12-16 18:35:34 发布

弱菜zc

最新推荐文章于 2024-12-16 18:35:34 发布

阅读量621

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解文章标签： 2017 2017西安网络赛

本文链接：https://blog.youkuaiyun.com/zchahaha/article/details/78008919

题解专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的方法：给定一个正整数x，找到一个正整数k，使得S(k*x)模233等于0。S(x)定义为x的十进制表示中所有数字的和。文章提供了问题的背景、解决方案及其实现思路。

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

Input Format

First line an integer $T$ , indicates the number of test cases ( $T \leq 100$ ). Then Each line has a single integer $x (1 \leq x \leq 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 exceed $2000$ . If there are more than one answer, output anyone is ok.

样例输入

1
1

样例输出

89999999999999999999999999

题意：

有一个函数S（x）的值是一个数的十进制表示，所有位数之和。现在S（k*x）%233=0；问你K的值是多少。

思路：

因为说了长度小于2000，最大的数为1000000，长度为7，7*233<2000，所以不管输入，直接输出233个1000000。

//
//  main.cpp
//  C
//
//  Created by zc on 2017/9/16.
//  Copyright © 2017年 zc. All rights reserved.
//

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main(int argc, const char * argv[]) {
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<233;i++)    printf("1000000");
        printf("\n");
    }
}