![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
秦子i
这个作者很懒,什么都没留下…
展开
-
atcoder regular 102 Triangular Relationship
题目链接由 : a+b=m1*k; b+c=m2*k; a+c=m3*k;可以推到:r=m*k/2;(r=a,b,c);这个说明如果k是odd,则r必是k的倍数;若k为even,则r必是k/2或k的倍数,当r为k/2的倍数时,只能和k/2的倍数组合。AC code:#include<iostream>#includ...原创 2018-09-03 17:31:13 · 309 阅读 · 0 评论 -
机器人走方格 51Nod - 1118
组合数学+费马小定理...emmmmm其实影响到达(n,m)这个点走法就是,什么时候选择什么时候向下走,一共要走 n-1+m-1步,从里面抽出n-1为向下走。于是我们可以得到 s!/( (s-n)! *n! )%mod。而 a=k*mod+c.....1式; b=k*mod+1..... 2式 1式*2式= a*b=k*mod+c; H^(m-1)=1mo...原创 2018-10-01 10:08:45 · 153 阅读 · 0 评论