一道非常厉害的题目。题意求：\[\sum_{i=0}^{m}c(n,i)\modp\]其中\(c(n,i)\)为无标号第一类斯特林数，且有\(n,m\le10^{18},p\le10^6\)。Sol考虑一个性质：\[x^{\overlinep}\equivx^p-x\modp\]证明比较简单，考虑费马小定理，\(x^p\equivx\modp\)。而\(x,x+1,\cdots,x+