摘要：
解题思路：因为primeFactors比较大，所以需要使用快速幂。 class Solution: def quick_pow(self,base,x): ans = 1 while x>0: if x%2==1: ans*=base%self.mod base=(base*base)%self.m 阅读全文
摘要：
问题的起因是因为在做LeetCode5714题的时候，对于字符串拼接使用了 ans = ans+s[i] 提交后超时了，改成 ans+=s[i] 就可以通过了，而且用c++好像也有这个问题，在此记录一下。如果需要频繁的拼接字符串，尽量使用‘+=’或者 join 函数连接字符串，少使用 ‘+’。 阅读全文
摘要：
题意：题目的意思是，给定一个初始状态perm，然后对perm的每个元素按照上述的规则进行变换操作。问：perm经过多少次这种操作能够变回初始的perm。 解题思路：第一种方法就是模拟，一直变换，直到变成原来的样子。 第二种解法：置换群与不相交循环，如图 code: #解法1： class Solut 阅读全文