容斥原理
关注
分享
扫一扫
xiaoyu1_1
学生
展开
-
HDU 4390 Number Sequence ---容斥原理
先对每个数 质数分解。假如有m个质因子，每个质因子有ai个；n个数然后容斥原理。。#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define ll __int64ll a[20],b[2000],cc[20],d[2000];ll c[50][50原创 2014-02-24 18:27:11 · 542 阅读 · 0 评论 -
poj 3904 Sky Code 莫比乌斯反演 或 容斥原理
题意：n个数，挑4个数互质 的对数；原创 2014-08-04 15:02:32 · 774 阅读 · 0 评论 -
ACdream 1114 Number theory 莫比乌斯反演 或 容斥原理
题意：给n个数，原创 2014-08-04 14:50:02 · 966 阅读 · 0 评论 -
容斥原理+质因数分解+组合数学
poj 3904---容斥原理原创 2014-05-19 22:56:52 · 641 阅读 · 0 评论