题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1788 题目大意： 题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a， 即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。 思路： 这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1104 题目大意： n,k,m n可以 +-*% m，最后求的    n mod k==（初始n+1）mod k %与mod区别： %的得数可以有正有负，其正负取决于被除数 mod的得数只能为正 1. 需要处理下%后的正负问题. 不难理解：n mod k==（n

题目大意：给你n个数ai,要求你将每个数mod一些数，使ai变为bi。在进行变换时，若ai与aj都要mod数p,只算一次p。求最后可得到的Σ2^pi最小值。 英文题面： Problem Statement Aoki is playing with a sequence of numbers a1,a2,…,aN. Every second, he performs the followi

题目链接 题意 ：给你一个 n ∗ m n*m n∗m的矩阵，每行最多可以选择 m 2 \frac{m}{2} 2m​个元素，将它们的权值加起来，问最后可以得到的最大的能被 k k k整除的值是多少。 题解 ：用 d p [ i ] [ j ] dp[i][j] dp[i][j]来维护 1 − i 1-i 1−i行使余数为j时能取到的最大值，每次去更新一行前，先用 r o w [ j ] [ l

中国剩余定理 孙子定理， Chinese remainder theorem(CRT) 参考 ： 百度百科-中国剩余定理 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ x=2mod3x=3mod5x=2mod7// 求解得: x = 23 模算术和数论有相关算法可以解决这个问题，参考资料：《密码学原理与实践第三版》5.2章节 更多数论知识 1. Eucl

【Edabit 算法 ★☆☆☆☆☆】Return the Remainder from Two Numbers math numbers Instructions There is a single operator in JavaScript, capable of providing the remainder of a division operation. Two numbers