![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
tabo0
这个作者很懒,什么都没留下…
展开
-
线性同余方程板子 poj 1061
poj1061 #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algorithm> #include<iostream> #include<queue> #include<v原创 2018-03-14 19:35:10 · 114 阅读 · 0 评论 -
逆元 hdu1576
hdu 1576 **(a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a * b) % p = (a%p * b%p) %p (对) (a / b) % p = (a%p / b%p) %p (错) a和p互质,a才有关于p的逆元 费马小定理 a^(p-1) ≡1 ...原创 2018-03-14 20:04:58 · 160 阅读 · 0 评论 -
约瑟夫环 51nod-1074
51nod-1074 接下来再说说递推式是怎么来的,假设存在n个人, 每隔m个人就要淘汰一人, 所以淘汰的第一个人为 k = (m)% n;则下一个要从k+1开始。 则现在存在的序列为:k+1,k+2………k-1.做一个映射: k+1 -> 0 k+2 -...原创 2018-03-15 21:10:29 · 249 阅读 · 0 评论 -
概率 数学期望 HDU - 5245
hdu5245 **行不同时在上或下 和列不同时在左或右 再相乘,算出被选上的概率,然后1减去就是不被选上的概率,再k次方,就是k次都不被选上的概率,然后1再 减去,就是k次被选上的概率,ans+上每个块的概率,就是总的。 ** #include <cstdio> #include <iostream> #include <algorithm> #i...原创 2018-03-18 22:10:34 · 223 阅读 · 2 评论 -
牛客网广工大 因子个数 L题加F题
牛客网广工大 因子个数 L题 F题 L题 //#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algorithm> #include<iostream...原创 2018-03-24 20:52:04 · 172 阅读 · 0 评论