摘要：从左到右一排有N个盒子。左边第一个盒子里装的是糖果。 你将把糖果从一些连续的盒子里拿出来，均匀地分发给M个孩子。 在这种情况下，找出满足下列条件的对(l,r)的数目: l和r都是整数，满足1≤l≤r≤N.Al+Al+1+…+Ar是M的倍数。 约束 ·输入的所有值都是整数。 ·1≤N≤105 ·2≤≤ 阅读全文

摘要：问题 D: 贝茜的晨练计划 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜 阅读全文

摘要：扩展欧几里得 辗转相除法可以来求a，b两个数的最大公约数。而辗转相除的过程中，附带也可以得到满足ax+by=c(△)ax+by=c(△)的解系(X,Y)(X,Y) 先来解决ax+by=gcd(a,b)(∗)ax+by=gcd(a,b)(∗)这一特殊情况。 最简情况：b=0b=0时，gcd(a,b)= 阅读全文

摘要：区间筛：类似于埃式筛法 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式筛法运用在[a,b)上了。也就是说，先分别做好[2,sqrt(b))的表和[a,b)的表，然后从[2,sqrt(b))的表中筛得素数的同时，也将其倍数从[a,b)的表中 阅读全文