我的想法是求出M的质因数ki，然后用pow(M,n)-Sum(pow(M/ki,n))。如果这种想法是对的，那么如何解决tle的问题。如果想法是错误的，该采用什么方法？谢谢。