2017年4月20日

Irrelevant Elements UVA - 1635 二项式定理+组合数公式+素数筛+唯一分解定理

摘要： /** 题目：Irrelevant Elements UVA - 1635 链接：https://vjudge.net/problem/UVA-1635 题意:給定n,m;題意抽象成(a+b)^(n-1)按照二次项分布后每个系数的值按照位置分别为c1,c2,c3...； 如果ci%m==0; 那么输出这个位置。 思路：已知n，计算系数的方法：c(n,m) = (n-m+1)/m*c(n,m-1... 阅读全文

posted @ 2017-04-20 14:34 hnust_accqx 阅读(248) 评论(0) 推荐(0) 编辑

GCD XOR UVA 12716 找规律 给定一个n，找多少对(a,b)满足1<=b<=a<=n,gcd(a,b)=a^b；

摘要： /** 题目：GCD XOR UVA 12716 链接：https://vjudge.net/problem/UVA-12716 题意:给定一个n，找多少对(a,b)满足1 #include #include #include #include #include #include using namespace std; typedef long long ll; typedef u... 阅读全文

posted @ 2017-04-20 13:04 hnust_accqx 阅读(884) 评论(0) 推荐(0) 编辑

导航