Update 311D

费尔马小定理（注意那个奇怪的质数！） + 线段树