数论
数论
Jerry-hao
这个作者很懒,什么都没留下…
展开
-
3281: 喵喵的数学难题
本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q插入链接 ...原创 2018-09-02 20:37:24 · 483 阅读 · 0 评论 -
UVa 11806 Cheerleaders 【容斥】
题目地址A,B,C,D 如果是代表上下左右 边界都有人 的话,边界 = {A,B,C,D} A,B,C,D 还有相交的部分。根据容斥原理那答案就是 A+B+C+D-AB-AC-AD-BC-BD-CD+ABC+ABD+BCD-ABCD但是计算会很麻烦,,拿A来说A=C (m,1) + C (m,2) +。。。。 + C (m,min(m,k));我们知道那个 组合数求和...原创 2018-11-05 21:36:21 · 154 阅读 · 0 评论 -
米勒拉宾素数检测
ll add_mod(ll a,ll b,ll mod){ ll ans=0; while(b){ if(b&1) ans=(ans+a)%mod; a=a*2%mod; b>>=1; } return ans;}ll pow_mod(ll a,ll n,ll mod...转载 2019-05-01 22:08:07 · 325 阅读 · 0 评论 -
UPC 问题 D: GCDLCM (推理 + 处理技巧 + 米勒拉宾素数检测)
题目说 给A , B 两个数,找x,x和 y1 的gcd 是 A, x 和y2的 lcm是 B 问满足条件的x有几个首先 A是 x 的因数, B是x的倍数,那就是 x=k*A, B=q*x B=A*k*q B/A=k*q 设B/A = t把问题转化成了 求 k的个数 就是求 t的因子的个数 ,,因子个数? 很自然联想到 唯一分解定理。...原创 2019-05-02 20:50:51 · 161 阅读 · 0 评论