General

# Author Problem Lang Verdict Time Memory Sent Judged
121622180 Out of competition:
* sansen
1543D1 - 18 Rust Accepted 3026 ms 20 KB 2021-07-07 18:48:20 2021-07-07 20:38:24

→ Source
fn read() -> Vec<i32> {
let mut s = String::new();
s.trim().split_whitespace().flat_map(|s| s.parse()).collect()
}

fn run() {
let (n, k) = {
(a[0] as usize, a[1] as usize)
};
let mut len = 0;
let mut m = n - 1;
while m > 0 {
len += 1;
m /= k;
}
let len = len;
let mut map = vec![vec![0; k]; len];
for map in map.iter_mut() {
for (i, map) in map.iter_mut().enumerate() {
*map = i;
}
}
for i in 0..n {
let mut a = vec![0; len];
let mut m = i;
for (a, map) in a.iter_mut().zip(&map) {
*a = map[m % k];
m /= k;
}
let mut v = 0;
for a in a.iter().rev() {
v = k * v + *a;
}
println!("{}", v);
assert!(res >= 0);
if res == 1 {
return;
}
for (map, a) in map.iter_mut().zip(a) {
for map in map.iter_mut() {
*map = (a + k - *map) % k;
}
}
}
unreachable!();
}

fn main() {
for _ in 0..t {
run();
}
}


?
Time: ? ms, memory: ? KB
Verdict: ?
Input
?
Participant's output
?
?
?
?