上一页 1 ··· 5 6 7 8 9
摘要: 方法:中国剩余定理 列出方程,发现是求解线性模方程,而且三个mod 两两互质,所以用中国剩余定理即可。 注意,最后求具体日期时,我采用了试一试的方法,因为方程组的解 D 和 d 之间的大小关系不确定。 code: 阅读全文
posted @ 2017-01-30 06:40 大四开始ACM 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 方法:暴力 数论 其实我们可以先证明一下为什么n(不被2和5整除)的一个倍数可以在十进制下被表示成1111111...111, 即证明存在一个形如1111...111的数可以被n整除。n 不能被2和5整除,可以得出 n 和 10 是 互质的(comprime),那么10 mod n 存在一个mult 阅读全文
posted @ 2017-01-29 10:30 大四开始ACM 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 方法: factorial mod, logarithm 求trailing zeros,其实就是factorial mod 的应用, 求长度,利用log 函数。需要注意的是,答案为int(log(n!)/log(b)) + 1, 比如 a = 2, b = 2, 长度为2. code: (我的笨办 阅读全文
posted @ 2017-01-29 10:03 大四开始ACM 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 方法:数论 因为n <= factorsum(n) <= 1000, 可以暴力打表,求出所有n <= 1 所对应的factorsum(n), 求的时候甚至不需要O(n^0.5) 来判断因子,O(n) 判断也可以通过。 然而如果factorsum的范围很大该如何求呢。可以推导得出 。那么可以素数筛选预 阅读全文
posted @ 2017-01-29 08:38 大四开始ACM 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 方法:数学 整除 根据推导发现新的方阵长为2*x+3*d, 宽为 x+2*d, 面积满足方程 (2*x+3*d)*(x+2*d) = S + 2*x*x。 (d为thickness) (比较合理的方法) 继而得到 x = (S-6*d*d)/(7*d) 枚举d即可。 code: (我的傻方法) 利用 阅读全文
posted @ 2017-01-29 08:22 大四开始ACM 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 方法 : 数论? 用k,x/k, x%k表示 ceil 和 floor,观察求解。 code: 阅读全文
posted @ 2017-01-29 07:34 大四开始ACM 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9