首先我们要知道gcd(a,b)的意思是a和b的最大公约数，每次操作，都会将两个数变小。 因为可以操作无限次，所以我们要操作到整个数组不能继续变小的情况为止。 经过简单的想象，这种情况就是数组每个数都相等的情况，这个相等的数字就是全局最大公约数。 所以，我们只需要算出全局公约数在乘以n即可。 import math print(int(input()) * math.gcd(*map(int,input().split())))

对于每一个连续0区间，我们都可以单独算出它们的种数，通过累乘每个区间的种数即可算出结果。那么，如何计算每个区间的种数？这需要两个数据，一个是满足该区间条件的数字个数w,一个是该区间0的个数h:我们用隔板法，假设有i个隔板，就有i+1个数字要填，通过排列组合，算出隔板放置组合有多少种，不同数字组合有多少种，二者相乘，即可得到单个区间种数最后在计算的时候注意边乘边取模就好啦！ import math mod = 1000000007 n = int(input()) #初始化结果1，便于后面累乘 res = 1 # 初始化列表，在列表最前面加个1000，便于计算能填入的数字数量 lis = [10...

通过前缀和来记录演奏到第i个音符的总消耗，因为消耗是从0开始算，所以应该使用二分法查找刚好大于所查询节点的下标，又因为音符排列是从一开始算，所以将查找到的下标+1进行输出，即可完成一次查询 # 导入二分查找的bisect函数，该函数返回刚好大于某个数的下标 from bisect import bisect # 进行数据的读取 n,q = map(int, input().split()) # n个音符，q次查询 b = list(map(int, input().split())) # 读取每一个音符的持续时间 ql = list(map(int, input().split())) # 读...

比较两个二进制位是否相同，可以用异或计算，得到新的二进制数，不同就为1，相同就为0，然后直接计算有多少个1就行了，也就是把所有1加起来 m,n = map(int,input().split()) x = format(m ^ n,"b") print(sum(map(int,x)))

n = int(input()) arr = list(map(int, input().split())) count = 0 i = 0 from collections import Counter while i <= n - 4: window = arr[i : i + 4] #创建一个长度为4的窗口，用来扫描数组内的元素 freq = Counter(window) #这里统计窗口内的元素和对应元素的个数 if len(freq) == 2: #这里判断窗口内是否有两种元素，因为三带一只有两种不同元素 values = list(freq.values()) #确认两种元素...