数论
文章平均质量分 60
明太鱼
这个作者很懒,什么都没留下…
展开
-
模m乘法逆元
long long mod_reverse(long long a,long long m){ long long y=0,x=1,r=a%m,q,t,mm=m; if(r<0)r=r+m; while((m%r)!=0) { a=m;m=r; q=a/m,r=a%m; t=x;x=y-x*q;y=t; }原创 2014-07-28 14:18:36 · 918 阅读 · 0 评论 -
wiki Freda的道路
动态规划+矩阵快速幂运算#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;LL n,p;void mul (LL a[][4], LL b[][4]){原创 2014-07-29 10:00:16 · 389 阅读 · 0 评论 -
大素数判定,大整数因式分解模板 HDU 4910
#include #include #include #include #include #include using namespace std;typedef __int64 LL ;LL pri[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47};LL ans[100005], flag;LL gc原创 2014-08-04 14:44:38 · 681 阅读 · 0 评论 -
wiki 1304 拓扑序记数
//// main.cpp// wiki 1304 拓扑序计数//// Created by 郑喆君 on 7/28/14.// Copyright (c) 2014 itcast. Along long rights reserved.//#include#include#include#include#include#include#include#inc原创 2014-07-28 18:03:06 · 436 阅读 · 0 评论 -
HDU 2824 欧拉函数 求小于等于n且与n互质数的个数
#include"stdio.h"#include"string.h"#include"stdlib.h"#define N 3000011int phi[N];void getphi(){ int i,j; phi[1]=1; for(i=2;i<=3000000;i++) phi[i]=i; for(i=2;i<=3000000;i++) { if(i==phi[i]原创 2014-08-13 15:02:59 · 615 阅读 · 0 评论