摘要： 题意：给定两个数的n和m，有一种操作，把 n 的各位数字加起来放到 n后面形成一个新数n，问重复 m 次所得的数能否整除 11。 析：这个题首先要知道一个规律奇数位的和减去偶数位的和能被11整除的数字一定能被11整除。当然不知道这个题也可以过，直接模拟。 还有几个其他的规律; 被3整除：每位的和能被 阅读全文

摘要： 题意：给定一个数 n，和一个集合 m，问你小于的 n的所有正数能整除 m的任意一个的数目。 析：简单容斥，就是 1 个数的倍数 - 2个数的最小公倍数 + 3个数的最小公倍数 + ...(-1)^(n+1) * n个数的最小公倍数。 代码如下： 阅读全文

摘要： 题意：今天我们要来造房子。造这个房子需要n种原料，每造一个房子需要第i种原料ai个。现在你有第i种原料bi个。此外，你还有一种特殊的原料k个， 每个特殊原料可以当作任意一个其它原料使用。那么问题来了，你最多可以造多少个房子呢？ 析：首先可以先把开始能造出的先处理出来，然后再进行二分，当然也可以直接进 阅读全文