Create Kth_term_of_Linearly_Recurrent_Sequence.test.cpp

noya2ruler · Aug 21, 2024 · b174c1d · b174c1d
1 parent 8d427bb
commit b174c1d
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/test/fps998244353/Kth_term_of_Linearly_Recurrent_Sequence.test.cpp b/test/fps998244353/Kth_term_of_Linearly_Recurrent_Sequence.test.cpp
@@ -0,0 +1,12 @@
+#define PROBLEM "https://judge.yosupo.jp/problem/kth_term_of_linearly_recurrent_sequence"
+
+#include"../../template/template.hpp"
+#include"../../fps998244353/bostan_mori.hpp"
+
+int main(){
+    int d; in(d);
+    ll k; in(k);
+    fps998244353 a(d), c(d); in(a, c);
+    c.insert(c.begin(), -1);
+    out(kth_term_linear(a, c, k));
+}