#P4345. Super Particle Cannon Improvement
Super Particle Cannon Improvement
Super Particle Cannon Improvement
The famous inventor SHTSC, known for his inventions like the Brain Therapy Device and the Super Particle Cannon, has now unveiled his new invention: the Super Particle Cannon Improvement. This device fires particle streams with much greater power. It is defined by two parameters \(n\) and \(k\). The cannon fires a particle stream at each position \(i\) (where \(0 \leq i \leq k\)) with power
\(C(n,i) \bmod 2333\)
Here \(C(n,i)\) denotes the binomial coefficient. Your task is to compute the sum of the powers of all fired particle streams and then output the remainder when this sum is divided by \(2333\). Formally, let \(m = \min(n, k)\) (since \(C(n,i)=0\) for \(i>n\)). You need to compute:
\(\sum_{i=0}^{m} \left(C(n,i) \bmod 2333\right) \bmod 2333\)
inputFormat
The input consists of two space-separated integers \(n\) and \(k\).
outputFormat
Output a single integer representing the remainder when the sum of the particle stream powers is divided by \(2333\).
sample
5 3
26