def count_combinations(n, m): count = 0 total_sum = n * (n + 1) // 2 # 1到n的和 for i in range(1, n): # 枚举子数组A1的最后一个数 target_sum = i * (i + 1) // 2 # 子数组A1的和 if (total_sum - target_sum) % m == 0: # 检查差值是否等于M count += 1 # 增加一种方案 return count def main(): n, m = map(int, input().split()) # 读取输入的N和M print(count_combinations(n, m)) # 打印符合条件的拆分方案数 if __name__ == "__main__": main()