Submission #39295894

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
use proconio::input;
fn main() {
    input! {
        n: usize,
        m: usize,
    };
    let mut ans = (0, 0);
    for d in 1..=9 {
        let mut maxlen = 0;
        let mut x = 0;
        for len in 1..=n {
            x = ((10 * x) % m + d) % m;
            if x == 0 {
                maxlen = maxlen.max(len);
            }
        }
        if maxlen > 0 && maxlen >= ans.0 {
            ans = (maxlen, d);
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

use proconio::input;

fn main() {
    input! {
        n: usize,
        m: usize,
    };

    let mut ans = (0, 0);
    for d in 1..=9 {
        let mut maxlen = 0;
        let mut x = 0;
        for len in 1..=n {
            x = ((10 * x) % m + d) % m;
            if x == 0 {
                maxlen = maxlen.max(len);
            }
        }
        if maxlen > 0 && maxlen >= ans.0 {
            ans = (maxlen, d);
        }
    }
    if ans == (0, 0) {
        println!("-1");
    } else {
        for _ in 0..ans.0 {
            print!("{}", ans.1);
        }
        println!();
    }
}

Submission Info

Judge Result