$i^p$ ，p给定 ， i<=1e7怎么线性筛啊。

洛谷里有这个的模板吗，求指路。