2015年8月11日

Hdu4135容斥原理

摘要： 求A到B之间有多少个数能与N互质。学了下容斥原理的写法， 想将N分解质因数，然后容斥原理，N - 单个质因数倍数个数+2个质因数倍数的个数-3个质因数的个数......#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#in... 阅读全文

posted @ 2015-08-11 19:56 一个西瓜 阅读(159) 评论(0) 推荐(0)

导航