给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？ 输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。 输出格式输出一个整数，代表 K 倍区间的数目。 数据范围1≤N,K≤100000,1≤Ai≤100000 输入样例： 5 2 1 2 3 4 5输出样例： 6首先，暴力枚举，先确定一个右端点，然后确定一个左端点，然后在对区间求和，看是不是k的倍数，这样一个O(n^3^)的复杂度，是一个三重循环的嵌套； 1、简化，...

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同 例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？ 输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含两个整数 Hi 和 Wi。输入保证每位小朋友至少能获得一块 1×1 的巧克力。 输出格式...