Add a test for ABC142-D

Author: qryxip

examples/abc142-d.rs

@@ -0,0 +1,53 @@
+// https://atcoder.jp/contests/abc142/tasks/abc142_d
+
+use primal::Sieve;
+
+use std::cmp::max;
+use std::collections::HashSet;
+
+fn main() {
+    // use std::io::{self, Read as _};
+    //
+    // let mut input = "".to_owned();
+    // io::stdin().read_to_string(&mut input).unwrap();
+    // let mut input = input.split_whitespace();
+    // macro_rules! read {
+    //     ([$t:tt; $n:expr]) => {
+    //         (0..$n).map(|_| read!($t)).collect::<Vec<_>>()
+    //     };
+    //     (($($t:tt),+)) => {
+    //         ($(read!($t)),*)
+    //     };
+    //     (_1based) => {
+    //         read!(usize) - 1
+    //     };
+    //     (_bytes) => {
+    //         read!(String).into_bytes()
+    //     };
+    //     ($ty:ty) => {
+    //         input.next().unwrap().parse::<$ty>().unwrap()
+    //     };
+    // }
+    //
+    // let (n, m) = read!((usize, usize));
+
+    use proconio::input;
+
+    input! {
+        a: usize,
+        b: usize,
+    }
+
+    // サンプルケースでしか試してないので嘘かもしれない。
+
+    let sieve = Sieve::new(num_integer::sqrt(max(a, b)));
+    let bases = |k| -> HashSet<_> {
+        sieve
+            .factor(k)
+            .unwrap()
+            .into_iter()
+            .map(|(p, _)| p)
+            .collect()
+    };
+    println!("{}", (&bases(a) & &bases(b)).len() + 1);
+}

examples/tests.ron

@@ -43,5 +43,9 @@
             name: "ABC120: D - Decayed Bridges",
             matching: ExactWords,
         ),
+        "abc142-d": (
+            name: "ABC124: D - Disjoint Set of Common Divisors",
+            matching: ExactWords,
+        ),
     }
 )

examples/testsets/abc142-d/in/sample_01.txt

@@ -0,0 +1 @@
+12 18

examples/testsets/abc142-d/in/sample_02.txt

@@ -0,0 +1 @@
+420 660

examples/testsets/abc142-d/in/sample_03.txt

@@ -0,0 +1 @@
+1 2019

examples/testsets/abc142-d/out/sample_01.txt

@@ -0,0 +1 @@
+3

examples/testsets/abc142-d/out/sample_02.txt

@@ -0,0 +1 @@
+4

examples/testsets/abc142-d/out/sample_03.txt

@@ -0,0 +1 @@
+1