随笔分类 -  数论

HDU6030----矩阵快速幂
摘要：题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路一：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的r 阅读全文
posted @ 2017-08-02 10:22 OMG_By 阅读(160) 评论(0) 推荐(0)
O(n)求1~n的逆元
摘要：原地址：http://www.2cto.com/kf/201401/272375.html 前提是MOD是个素数。 新学的一个求逆元的方法： inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明： 设t = MOD / i , k = MOD % i 则有 阅读全文
posted @ 2017-06-25 17:19 OMG_By 阅读(295) 评论(0) 推荐(0)
CF 148A Insomnia cure
摘要：题目链接：传送门 题目大意：就是给四个数，和一个d，问1-d中有多少个数字不是那四个数的倍数; 这道题的d数据很小直接暴力可以过； 暴力代码：时间复杂度O（1）； #include<stdio.h> int main(){ int k,m,n,d,l; scanf("%d%d%d%d%d",&k,& 阅读全文
posted @ 2016-08-09 10:57 OMG_By 阅读(209) 评论(0) 推荐(0)
51nod1256乘法逆元
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 阅读全文
posted @ 2016-04-10 16:48 OMG_By 阅读(501) 评论(0) 推荐(0)
51nod1079中国剩余定理
摘要：/** *中国剩余定理 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std; /** *gcd(a,b)=d;则存在x,y,... 阅读全文
posted @ 2016-03-30 20:54 OMG_By 阅读(190) 评论(0) 推荐(0)
51nod1057 N的阶乘
摘要：输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120参考博客：blog.csdn.net/qq_33850438/article/details/50631619大数乘法 阅读全文
posted @ 2016-03-28 20:52 OMG_By 阅读(310) 评论(0) 推荐(0)