n,m≤1018n,m \le 10^{18}n,m≤1018,p≤106p \le 10^6p≤106 并且是质数。 求 ∑i=1m(ni)2imod p\sum\limits_{i=1}^m \binom{n}{i}2^i \mod pi=1∑m(in)2imodp。
提前拜谢巨佬们。