数论基础
关注
分享
扫一扫
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 · 237 阅读 · 0 评论 -
FZU - 2294 &运算模拟自然溢出、快速乘
题解Sample Inputdef six 6def abc 1def bcd 0sub bcd abcadd abc sixdef universe 0mul abc sixadd universe abcdiv bcd sixmod bcd abcSample Outputsix = 6abc = 1bcd = 0bcd = 1407374883553...原创 2018-08-29 18:22:22 · 537 阅读 · 0 评论 -
【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
出处：https://www.cnblogs.com/flipped/p/5716603.html1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;} 2.扩展gcd )extend great common divisorll exgcd(ll l,ll r,ll &x,ll &y){...转载 2018-08-29 18:26:05 · 352 阅读 · 0 评论