@[Karry5307](/user/60990) @[SSerxhs](/user/29826)
by 超级玛丽王子 @ 2021-04-03 21:47:54
[P1956](https://www.luogu.com.cn/problem/P1956)
by 超级玛丽王子 @ 2021-04-03 21:48:32
```latex
# 题目描述
给出一个数列 $a_1,a_2,\cdots,a_n$ 和 $k,p$;
设 $S_{i,j}=\sum\limits_{k=i}^ja_k$,则:
$$Answer=\min\{S_{i,j}\bmod p\ |\ S_{i,j}\bmod p\ge k\}$$
其中,$i\le j, \{S_{i,j}\bmod p\ |\ S_{i,j}\bmod p\ge k\}\ne\varnothing$
# 输入格式
第一行三个正整数 $n,k,p$;
第二行 $n$ 个正整数,表示 $a_1,a_2,\cdots,a_n$。
# 输出格式
一行一个正整数,表示 $Answer$。
# 说明/提示
对于 $100\%$ 的数据,$1\le n\le10^5,1\le k,p,a_i\le10^{18}$。
```
by 超级玛丽王子 @ 2021-04-03 21:55:41