数论基础
WeSeewe_Wy
这个作者很懒,什么都没留下…
展开
-
HDU - 5924 不等式证明或打表找规律
解题思路: 【题意】 给你两个正整数A和B 要求找出所有的整数对(C,D) 满足A≤C≤B,A≤D≤B且A/B+B/A≤C/D+D/C 【类型】 数学证明 【分析】 网上的很多题解貌似都直接说是规律就完事了 作为一个合格的Acmer,我们应该要纠结一下为什么 ∵C/D+D/C是对称的 ∴我们不妨假设D≥C 为了简化运算,我们令D=C+k(k≥0) 由上式可知,当k越大,C...转载 2018-08-30 20:42:40 · 186 阅读 · 0 评论 -
FZU - 2294 &运算模拟自然溢出、快速乘
题解 Sample Input def six 6 def abc 1 def bcd 0 sub bcd abc add abc six def universe 0 mul abc six add universe abc div bcd six mod bcd abc Sample Output six = 6 abc = 1 bcd = 0 bcd = 1407374883553...原创 2018-08-29 18:22:22 · 484 阅读 · 0 评论 -
【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
出处:https://www.cnblogs.com/flipped/p/5716603.html 1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { ...转载 2018-08-29 18:26:05 · 254 阅读 · 0 评论