From 1ef8dcd9454b6b1f52c5beff7bf3b97fcfbdb13c Mon Sep 17 00:00:00 2001
From: Baoshuo <i@baoshuo.ren>
Date: Wed, 23 Nov 2022 21:18:12 +0800
Subject: [PATCH] =?UTF-8?q?#13368.=20=E3=80=8CNOIP2022=E6=A8=A1=E6=8B=9F?=
 =?UTF-8?q?=E8=B5=9Bpb=E3=80=8D=E4=B8=9D=E7=BA=BF?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

http://www.nfls.com.cn:10611/submission/244428
---
 NFLSOJ/13368/13368.cpp              | 38 +++++++++++++++++++++++++++++
 NFLSOJ/13368/samples/ex_string1.ans |  3 +++
 NFLSOJ/13368/samples/ex_string1.in  |  3 +++
 NFLSOJ/13368/samples/ex_string2.ans |  3 +++
 NFLSOJ/13368/samples/ex_string2.in  |  3 +++
 NFLSOJ/13368/samples/ex_string3.ans |  3 +++
 NFLSOJ/13368/samples/ex_string3.in  |  3 +++
 NFLSOJ/13368/samples/ex_string4.ans |  3 +++
 NFLSOJ/13368/samples/ex_string4.in  |  3 +++
 NFLSOJ/13368/string.pdf             |  3 +++
 10 files changed, 65 insertions(+)
 create mode 100644 NFLSOJ/13368/13368.cpp
 create mode 100644 NFLSOJ/13368/samples/ex_string1.ans
 create mode 100644 NFLSOJ/13368/samples/ex_string1.in
 create mode 100644 NFLSOJ/13368/samples/ex_string2.ans
 create mode 100644 NFLSOJ/13368/samples/ex_string2.in
 create mode 100644 NFLSOJ/13368/samples/ex_string3.ans
 create mode 100644 NFLSOJ/13368/samples/ex_string3.in
 create mode 100644 NFLSOJ/13368/samples/ex_string4.ans
 create mode 100644 NFLSOJ/13368/samples/ex_string4.in
 create mode 100644 NFLSOJ/13368/string.pdf

diff --git a/NFLSOJ/13368/13368.cpp b/NFLSOJ/13368/13368.cpp
new file mode 100644
index 00000000..614f01b2
--- /dev/null
+++ b/NFLSOJ/13368/13368.cpp
@@ -0,0 +1,38 @@
+#include <iostream>
+#include <fstream>
+
+// using std::cin;
+// using std::cout;
+std::ifstream cin("string.in");
+std::ofstream cout("string.out");
+const char endl = '\n';
+
+const int N = 1e6 + 5;
+const int mod = 998244353;
+
+int a, b, inv[N << 2], ans;
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> a >> b;
+
+    inv[0] = inv[1] = 1;
+
+    for (int i = 2; i <= a + a + b; i++) {
+        inv[i] = static_cast<long long>(mod - mod / i) * inv[mod % i] % mod;
+    }
+
+    for (int i = 1; i <= a; i++) {
+        ans = (static_cast<long long>(ans) + inv[2 * i - 1]) % mod;
+    }
+
+    for (int i = 1; i <= b; i++) {
+        ans = (static_cast<long long>(ans) + inv[2 * a + i]) % mod;
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}
diff --git a/NFLSOJ/13368/samples/ex_string1.ans b/NFLSOJ/13368/samples/ex_string1.ans
new file mode 100644
index 00000000..3310b728
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string1.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:52a6fde1b57c60120b173e14bdaa9a9f96ab816b42156711f2f1906fd6630985
+size 9
diff --git a/NFLSOJ/13368/samples/ex_string1.in b/NFLSOJ/13368/samples/ex_string1.in
new file mode 100644
index 00000000..92b1baef
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f251ddc12234e0da8d3b778bd0f7463fb477f16f47757f5617dc8b4ff4d4f14a
+size 4
diff --git a/NFLSOJ/13368/samples/ex_string2.ans b/NFLSOJ/13368/samples/ex_string2.ans
new file mode 100644
index 00000000..b9f91177
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string2.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:815b42bb36cdd73021c9489c6659e0281bf73adb6316feb629392cffad22077f
+size 10
diff --git a/NFLSOJ/13368/samples/ex_string2.in b/NFLSOJ/13368/samples/ex_string2.in
new file mode 100644
index 00000000..87bb7687
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:337b794ce718a09a620090d53541c3b4640a64133bbee2188444810cd3169f81
+size 4
diff --git a/NFLSOJ/13368/samples/ex_string3.ans b/NFLSOJ/13368/samples/ex_string3.ans
new file mode 100644
index 00000000..bd8d9ed1
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string3.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:680bb5f792238f761e94652f7c4e99b0c9b9c0f85b05539fee0f8432a6e091da
+size 9
diff --git a/NFLSOJ/13368/samples/ex_string3.in b/NFLSOJ/13368/samples/ex_string3.in
new file mode 100644
index 00000000..ced6d20e
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a1795ebd3dacba3c0359a953243c2a29ad60672acd287b02e5851c3c2585ca80
+size 7
diff --git a/NFLSOJ/13368/samples/ex_string4.ans b/NFLSOJ/13368/samples/ex_string4.ans
new file mode 100644
index 00000000..0e91e631
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string4.ans
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:55086e6b34bba62749fc44e69a9ec8866eb4cdc7559c39ef20bab77f6b3a1683
+size 9
diff --git a/NFLSOJ/13368/samples/ex_string4.in b/NFLSOJ/13368/samples/ex_string4.in
new file mode 100644
index 00000000..c98d8cc6
--- /dev/null
+++ b/NFLSOJ/13368/samples/ex_string4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:83d1864aa0dc87c4eea87a9a58d6c1a231be4c4d7b81b1fde5a695db18cb9ba5
+size 9
diff --git a/NFLSOJ/13368/string.pdf b/NFLSOJ/13368/string.pdf
new file mode 100644
index 00000000..400eaa4a
--- /dev/null
+++ b/NFLSOJ/13368/string.pdf
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8bdfb180a5dd815cc23d75e0f4cac8050e4a78d42e6c3b5e8100089f35f34bca
+size 141174