摘要： #include <bits/stdc++.h> using namespace std; long long abs_(long long a,long long b) { if(a>=b) return a-b; else return b-a; } int main() { int t; sc 阅读全文

摘要： 题意：给出n个数，和m（1<=m<=200 000 000），求1~M中能被这n个数其中任意一个数整除的个数； 分析：n范围很小，可以枚举选择被哪些数整除，被奇数个整数整除加m/这个n个数的公共最小公倍数； 1 #include <bits/stdc++.h> 2 3 using namespace 阅读全文

摘要： 基本原理： n+1个鸽子放到n个笼子里，至少有一个笼子里有两只及其以上的鸽子。若有n个笼子，kn+1个鸽子，至少有一个笼子里面有k+1个鸽子； 题意：给定N个数，挑出一些数，他们和和是n的整数倍； 分析： 对前缀和%n，余数为1~n，（0满足）相等处则产生解； 1 #include <iostrea 阅读全文