#P4345. Super Particle Cannon Improvement

    ID: 17591 Type: Default 1000ms 256MiB

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