捞

以下和式

在 $n\le10^{18},a\in[0,P-1]$，$j,k\le1000$ 时能否在 $O(\log n)$ 以下的时间复杂度内求出模 $P$ 意义的值？允许 $O(k^2)$ 的预处理。