
数论
欧菲博客
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva11426
#include #include #include #include using namespace std; int N; int gcd(int a,int b){ if(a<b)swap(a,b); return b?gcd(b,a%b):a; } //欧拉函数 #define maxn 4000001 int phi[maxn]; void getphi(int n){ for(原创 2014-07-16 19:10:53 · 467 阅读 · 0 评论 -
gcd欧几里得,线性模方程
int gcd(int a,int b){ cout<<a<<" "<<b<<endl; return b?gcd(b,a%b):a; }原创 2014-06-19 12:09:42 · 466 阅读 · 0 评论 -
uva6468
#include #include #include using namespace std; int p,n,m; #define maxn 1000000 int r[maxn]; int main(){ // freopen("in.txt","r",stdin); cin>>p; for(int t=1;t<=p;t++){ cin>>n>>m; r[1]=r[2]=1;原创 2014-07-15 19:18:18 · 366 阅读 · 0 评论 -
uva6469禁位排序
#include #include #include using namespace std; long long p[20]; long long c[20][20]; long long getans(int n,int m){ long long ans=0; for(int i=0;i<=m;i++){ ans+=(p[n-i]*c[m][i]*(i%2?-1:1)); } r原创 2014-07-15 22:03:09 · 461 阅读 · 0 评论