Characteristic Polynomial Verification
Given an array $C$ of $M$ integers and a square matrix $A$ (with integer entries) of dimension $N \times N$, verify whether the following equation is true, $$C_0 I_{N} + C_1 A + C_2 A^2 + \dots C_{M-1} A^{M-1} \equiv 0_N \pmod{998244353}$$ where $0_N$ is the square null matrix (matrix in which all elements are zero) and $I_N$ is the identity matrix, both having dimensions $N \times N$. **Note:
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start