feat: add rust solution to lc problem: No.1359 (#1596)

Author: xzhseh

solution/1300-1399/1359.Count All Valid Pickup and Delivery Options/README.md

@@ -113,6 +113,23 @@ public:
 };
 ```
 
+### **Rust**
+
+```rust
+const MOD: i64 = 1e9 as i64 + 7;
+
+impl Solution {
+    #[allow(dead_code)]
+    pub fn count_orders(n: i32) -> i32 {
+        let mut f = 1;
+        for i in 2..=n as i64 {
+            f = (i * (2 * i - 1) * f) % MOD;
+        }
+        f as i32
+    }
+}
+```
+
 ### **Go**
 
 ```go

solution/1300-1399/1359.Count All Valid Pickup and Delivery Options/README_EN.md

@@ -90,6 +90,23 @@ public:
 };
 ```
 
+### **Rust**
+
+```rust
+const MOD: i64 = 1e9 as i64 + 7;
+
+impl Solution {
+    #[allow(dead_code)]
+    pub fn count_orders(n: i32) -> i32 {
+        let mut f = 1;
+        for i in 2..=n as i64 {
+            f = (i * (2 * i - 1) * f) % MOD;
+        }
+        f as i32
+    }
+}
+```
+
 ### **Go**
 
 ```go

solution/1300-1399/1359.Count All Valid Pickup and Delivery Options/Solution.rs

@@ -0,0 +1,12 @@
+const MOD: i64 = 1e9 as i64 + 7;
+
+impl Solution {
+    #[allow(dead_code)]
+    pub fn count_orders(n: i32) -> i32 {
+        let mut f = 1;
+        for i in 2..=n as i64 {
+            f = (i * (2 * i - 1) * f) % MOD;
+        }
+        f as i32
+    }
+}