随笔分类 -  数学

扩展欧几里德
摘要：文艺复兴 在$a$与$b$互质(即$\gcd(a,b) = 1$)的情况下 \(ax \equiv 1 \pmod b\) 求$x$ \(\because ax \equiv 1 \pmod b\) \(\therefore ax - b(-y) = 1\) \(\therefore ax + by 阅读全文
posted @ 2020-07-19 10:24 YouXam 阅读(241) 评论(3) 推荐(4)
欧拉函数
摘要：欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) 阅读全文
posted @ 2020-07-05 20:11 YouXam 阅读(178) 评论(0) 推荐(2)
HDU 5970 最大公约数
摘要：题目 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\sum_{j=1}^{m} \lfloor 阅读全文
posted @ 2020-05-29 22:23 YouXam 阅读(171) 评论(0) 推荐(1)
HDU 4143 A Simple Problem 题解
摘要：题目 For a given positive integer n, please find the saallest positive integer x that we can find an integer y such that $y^2 = n +x^2$. 输入 The first li 阅读全文
posted @ 2020-05-24 16:22 YouXam 阅读(138) 评论(0) 推荐(0)
HDU 2157 How many ways?? 题解
摘要：题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过$2$个地方, 那他 阅读全文
posted @ 2020-05-17 23:20 YouXam 阅读(270) 评论(0) 推荐(1)
HAOI2012 容易题
摘要：题目 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的$A[i]$都是1~n的自然数，并且知道对于一些$A[i]$不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 $mod 1000000 阅读全文
posted @ 2020-05-13 20:32 YouXam 阅读(143) 评论(0) 推荐(0)