记一笔、三三两两

## 简单二分 ## 题目： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块

## TMD-GG ##今天早早就起床了，虽然第二次参加蓝桥杯了，但是并没有想象中发挥的好，而是渣的一批 刚开始顺利敲过前两题后跳过三四题，做完五六代码补全，直奔大题。第一道大题，一看水题，然后写，写的过程中不断发现少考虑了很多情况，然后加判断函数，当写完时发现有七八十行。感觉时间要不够了，因为三四题还没有什么思路，后三道大题，只有最后一题简单暴力了一下，然后想着等做完了再优化。回头做填空三四题，

前缀和取余k标题： k倍区间 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输