codeforces #324 div 2 A. Olesya and Rodion
A. Olesya and Rodion
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Olesya loves numbers consisting of n digits, and Rodion only likes numbers that are divisible by t. Find some number that satisfies both of them.
Your task is: given the n and t print an integer strictly larger than zero consisting of n digits that is divisible by t. If such number doesn't exist, print - 1.
Input
The single line contains two numbers, n and t (1 ≤ n ≤ 100, 2 ≤ t ≤ 10) -- the length of the number and the number it should be divisible by.
Output
Print one such positive number without leading zeroes, -- the answer to the problem, or - 1, if such number doesn't exist. If there are multiple possible answers, you are allowed to print any of them.
Sample test(s)
input
3 2
output
712
构造题．
让构造任意一个n位数满足整除t
由于t是个位数＝＝
所以很水．
－１的话只有n为１t为１０的情况．
具体见代码．．．写得有点丑QAQ
1<span style="color: #008080;"> 1</span> <span style="color: #008000;">/*</span><span style="color: #008000;">************************************************************************
2</span><span style="color: #008080;"> 2</span> <span style="color: #008000;"> > File Name: code/cf/#324/A.cpp
3</span><span style="color: #008080;"> 3</span> <span style="color: #008000;"> > Author: 111qqz
4</span><span style="color: #008080;"> 4</span> <span style="color: #008000;"> > Email: rkz2013@126.com
5</span><span style="color: #008080;"> 5</span> <span style="color: #008000;"> > Created Time: 2015年10月11日 星期日 23时32分46秒
6</span><span style="color: #008080;"> 6</span> <span style="color: #008000;"> ***********************************************************************</span><span style="color: #008000;">*/</span>
7<span style="color: #008080;"> 7</span>
8<span style="color: #008080;"> 8</span> #include<iostream>
9<span style="color: #008080;"> 9</span> #include<iomanip>
10<span style="color: #008080;">10</span> #include<cstdio>
11<span style="color: #008080;">11</span> #include<algorithm>
12<span style="color: #008080;">12</span> #include<cmath>
13<span style="color: #008080;">13</span> #include<cstring>
14<span style="color: #008080;">14</span> #include<<span style="color: #0000ff;">string</span>>
15<span style="color: #008080;">15</span> #include<map>
16<span style="color: #008080;">16</span> #include<<span style="color: #0000ff;">set</span>>
17<span style="color: #008080;">17</span> #include<queue>
18<span style="color: #008080;">18</span> #include<vector>
19<span style="color: #008080;">19</span> #include<stack>
20<span style="color: #008080;">20</span> #include<cctype>
21<span style="color: #008080;">21</span>
22<span style="color: #008080;">22</span> <span style="color: #0000ff;">#define</span> yn hez111qqz
23<span style="color: #008080;">23</span> <span style="color: #0000ff;">#define</span> j1 cute111qqz
24<span style="color: #008080;">24</span> <span style="color: #0000ff;">#define</span> ms(a,x) memset(a,x,sizeof(a))
25<span style="color: #008080;">25</span> <span style="color: #0000ff;">using</span> <span style="color: #0000ff;">namespace</span><span style="color: #000000;"> std;
26</span><span style="color: #008080;">26</span> <span style="color: #0000ff;">const</span> <span style="color: #0000ff;">int</span> dx4[<span style="color: #800080;">4</span>]={<span style="color: #800080;">1</span>,<span style="color: #800080;">0</span>,<span style="color: #800080;">0</span>,-<span style="color: #800080;">1</span><span style="color: #000000;">};
27</span><span style="color: #008080;">27</span> <span style="color: #0000ff;">const</span> <span style="color: #0000ff;">int</span> dy4[<span style="color: #800080;">4</span>]={<span style="color: #800080;">0</span>,-<span style="color: #800080;">1</span>,<span style="color: #800080;">1</span>,<span style="color: #800080;">0</span><span style="color: #000000;">};
28</span><span style="color: #008080;">28</span> typedef <span style="color: #0000ff;">long</span> <span style="color: #0000ff;">long</span><span style="color: #000000;"> LL;
29</span><span style="color: #008080;">29</span> typedef <span style="color: #0000ff;">double</span><span style="color: #000000;"> DB;
30</span><span style="color: #008080;">30</span> <span style="color: #0000ff;">const</span> <span style="color: #0000ff;">int</span> inf = <span style="color: #800080;">0x3f3f3f3f</span><span style="color: #000000;">;
31</span><span style="color: #008080;">31</span> <span style="color: #0000ff;">int</span><span style="color: #000000;"> n,t;
32</span><span style="color: #008080;">32</span> <span style="color: #0000ff;">int</span><span style="color: #000000;"> main()
33</span><span style="color: #008080;">33</span> <span style="color: #000000;">{
34</span><span style="color: #008080;">34</span> <span style="color: #000000;"> #ifndef ONLINE_JUDGE
35</span><span style="color: #008080;">35</span> <span style="color: #008000;">//</span><span style="color: #008000;"> freopen("in.txt","r",stdin);</span>
36<span style="color: #008080;">36</span> <span style="color: #0000ff;">#endif</span>
37<span style="color: #008080;">37</span> cin>>n>><span style="color: #000000;">t;
38</span><span style="color: #008080;">38</span> <span style="color: #0000ff;">if</span> (n==<span style="color: #800080;">1</span>&&t;==<span style="color: #800080;">10</span><span style="color: #000000;">)
39</span><span style="color: #008080;">39</span> <span style="color: #000000;"> {
40</span><span style="color: #008080;">40</span> puts(<span style="color: #800000;">"</span><span style="color: #800000;">-1</span><span style="color: #800000;">"</span><span style="color: #000000;">);
41</span><span style="color: #008080;">41</span> <span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;
42</span><span style="color: #008080;">42</span> <span style="color: #000000;"> }
43</span><span style="color: #008080;">43</span> <span style="color: #0000ff;">if</span> (n==<span style="color: #800080;">1</span><span style="color: #000000;">)
44</span><span style="color: #008080;">44</span> <span style="color: #000000;"> {
45</span><span style="color: #008080;">45</span> cout<<t<<<span style="color: #000000;">endl;
46</span><span style="color: #008080;">46</span> <span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;
47</span><span style="color: #008080;">47</span> <span style="color: #000000;"> }
48</span><span style="color: #008080;">48</span> <span style="color: #0000ff;">if</span> (t==<span style="color: #800080;">10</span><span style="color: #000000;">)
49</span><span style="color: #008080;">49</span> <span style="color: #000000;"> {
50</span><span style="color: #008080;">50</span> <span style="color: #0000ff;">for</span> ( <span style="color: #0000ff;">int</span> i = <span style="color: #800080;">1</span> ; i <=n-<span style="color: #800080;">1</span> ; i++<span style="color: #000000;">)
51</span><span style="color: #008080;">51</span> cout<<<span style="color: #800080;">1</span><span style="color: #000000;">;
52</span><span style="color: #008080;">52</span> cout<<<span style="color: #800080;">0</span><<<span style="color: #000000;">endl;
53</span><span style="color: #008080;">53</span> <span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;
54</span><span style="color: #008080;">54</span> <span style="color: #000000;"> }
55</span><span style="color: #008080;">55</span> <span style="color: #0000ff;">for</span> ( <span style="color: #0000ff;">int</span> i = <span style="color: #800080;">1</span> ; i <= n ; i++<span style="color: #000000;">)
56</span><span style="color: #008080;">56</span> cout<<<span style="color: #000000;">t;
57</span><span style="color: #008080;">57</span> cout<<<span style="color: #000000;">endl;
58</span><span style="color: #008080;">58</span>
59<span style="color: #008080;">59</span>
60<span style="color: #008080;">60</span> <span style="color: #000000;"> #ifndef ONLINE_JUDGE
61</span><span style="color: #008080;">61</span> <span style="color: #000000;"> fclose(stdin);
62</span><span style="color: #008080;">62</span> <span style="color: #0000ff;">#endif</span>
63<span style="color: #008080;">63</span> <span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span><span style="color: #000000;">;
64</span><span style="color: #008080;">64</span> }
View Code