蒟蒻第一题用欧拉质数筛选虽然o(n),然而算幂的时候超时了，尴尬。

膜拜楼上一群数位dp随便干的daliao。