数论
未水
这个作者很懒,什么都没留下…
展开
-
POJ 2891 中国剩余定理
除数不会两两互质,不能套用中国余数定理~只能不断利用线性模方程把两个式子合并#include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longll ext_gcd(l原创 2013-04-10 22:03:56 · 659 阅读 · 0 评论 -
poj 2417 离散对数模方程+哈希
事实又证明map慢死啦,慢了不知道多少倍#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define mod 1000原创 2013-07-10 22:36:18 · 758 阅读 · 0 评论 -
HDU 3579 中国剩余定理 不互质的情况
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longll ext_gcd(ll a,ll b,ll &x,ll &y){原创 2013-07-03 15:42:46 · 1241 阅读 · 0 评论 -
POJ 2115 线性模方程
#include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long ll A,B,C,k,a,b;ll ext_gcd(ll a,ll n,ll &x,ll &y){ if(原创 2013-04-10 20:30:22 · 575 阅读 · 0 评论 -
poj 3101 大整数最小公倍数+欧几里得
#include #include #include #include #include using namespace std;#define ll long long#define N 1000#define M 10000int t[N+5];int c[M+5];int res[M+5];int n;int prime[M],vis[M],cnt;int gcd原创 2013-03-11 05:19:12 · 1363 阅读 · 0 评论 -
hdu 4658 整数划分+五边形定理 多校第六场
首先要知道五边形定理是什么东西它揭示了整数划分的母函数是欧拉函数的倒数,欧拉函数可以通过级数表示P(x)*phi(x)=1 -> p(n)-p(n-1)-p(n-2)+p(n-5)+p(n-7)......=0#include #include #include using namespace std;#define N 100000#define mod 1000原创 2013-08-10 07:12:46 · 1588 阅读 · 0 评论