k倍区间 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String []args){
……
蓝桥杯2017年第八届真题-k倍区间 （Java代码）
摘要：解题思路:气死我了，写道一半，突然没网了，然后写的东西全不见了，生气！ 这道题，暴力不可以，所以需要想办法。用数学思维来想一想 1，2，3，4……
蓝桥杯2017年第八届真题-k倍区间
##枚举，前缀和，同余定理**解题思路**：用前缀和预处理+枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。[同余定理](https://baike.baidu.com/item/%E5%90%8C%E4%BD%99%E5%AE%9A%E7%90%86/121