森世

纪念一下自己不成熟的数论以及被模板牵制的思维题意给你n,p,w,dn,p,w,dn,p,w,d,其中d<wd < wd<w让你找出一个解(x,y,z)(x,y,z)(x,y,z)满足下式x∗w+y∗d=px*w + y*d = px∗w+y∗d=px+y+z=nx + y + z = nx+y+z=n分析与解答解法1(弟弟板子法)刚开始看到这个题,就感觉非常熟悉,直接百...

ACM基础数论（一） 素数与素数筛一、素数定义素数又称为质数，是指大于1的自然数中除了1和它本身没有其他因子的数字。二、素数的朴素判断方法对于一个数字N来说，判断他是否是素数，朴素的算法则需要枚举他的所有可能的因子，判断是否能够整除，如果能够整除则不是素数。bool isprime(int n){ bool flag = true; for(int i =...

一、基本概念：1、同余：如果a mod b = c mod b，那么称a 与 c 模 b 同余 2、gcd：最大公约数 3、同余方程：形如以下的方程称为同余方程 4、取模的性质： （1）a ≡ b (mod n) , b ≡ c ( mod n ) 则 a ≡ c (mod n ) （2）a ≡ b (mod n) , c ≡ d ( mod n ) 则 ...

题目链接：http://codeforces.com/problemset/problem/1114/C算是一个比较经典的数论题目，有一定的数论基础的话是不难想出来这个题目的做法的题意：求n的阶乘在b进制下末尾有多少个零题解：要完成这个题目，需要用到数论里的唯一分解定理；唯一分解定理说的是任何一个大于一的正整数，都可以被分解为若干素数的乘积，而且形式唯一。对于这个题目，我们通过进制的...

一直在学数论，结果菜到连个助攻都混不上题目链接题目给定两个整数a,b,让你去找一个k，这个k使得lcm(a + k,b + k)最小题解考虑lcm的公式lcm(a + k,b + k) = (a + k) * (b + k) / gcd(a + k,b + k)我们将gcd(a + k,b + k)单独提取出来，由辗转相除法，gcd(a,b)(a > b) = gcd(b,a...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6440题意：对于0&lt;=i,j&lt;p0 &lt;= i , j &lt; p0<=i,j<p定义一种加法与乘法的运算，使得下式对于任意0&lt;=a,b&lt;p0&lt;=a,b&lt;p0<=a,b<...

题意:给定两个数字在模1e9 + 7意义下x + y的和以及x和y的乘积,求x和y题目分析由于x和y的取值范围,我们可以得到x + y的范围为 0 <= x + y < 2 * p,那么对于第一个式子我们可以得到: x + y = b 或者 x + y = p + b的两种情况.对于第一种情况,将第一个式子代入第二个式子可得y * (b - y) = k * p + c移...

之前有一道很类似的题目https://blog.youkuaiyun.com/z472421519/article/details/87904277题意定义函数f(x,y)f(x,y)f(x,y)为xxx的所有的质因子，能够整除yyy的最高数的乘积比如：f(525,63)=32⋅50⋅71f(525,63) = 3^2·5^0 ·7^1f(525,63)=32⋅50⋅71让你求出f(x,1)⋅f(...