ACM-逆元
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
欧几里得算法和扩展欧几里得算法
欧几里得算法 作用: 计算两个数的最大公约数。 算法: 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 用gcd(a, b)表示a和b的最大公约数。 gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)=gcd(a,b-a) C实现: 1 typedef long lon转载 2015-03-24 23:21:08 · 651 阅读 · 0 评论 -
Biorhythms(poj1006+中国剩余定理)
生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 117861 Accepted: 36978 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相原创 2015-03-23 11:33:10 · 556 阅读 · 0 评论 -
Bell(矩阵快速幂+中国剩余定理)
Bell Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4767 Appoint description: System Crawler (2015-03-15) Description What? M原创 2015-03-23 11:33:05 · 692 阅读 · 0 评论 -
扩展欧几里德求逆元模板
扩展欧几里德求逆元模板: #include<iostream> #define __int64 long long using namespace std; //举例 3x+4y=1 ax+by=1 //得到一组解x0=-1,y0=1 通解为x=-1+4k,y=1-3k inline __int64 extend_gcd(__int64 a,__int64 b,__int64 &x,__int64转载 2015-03-23 22:55:52 · 980 阅读 · 0 评论 -
Biorhythms(poj1006欧几里德)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 117973 Accepted: 37026 DescriptionSome people believe that there are three cycles in a person’s life that start the day原创 2015-03-25 22:02:41 · 739 阅读 · 0 评论