![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 88
WeZiH
没什么好说的一个OIER
展开
-
HDU-6363 bookshelf 容斥原理
bookshelfProblem DescriptionPatrick Star bought a bookshelf, he named it ZYG !! Patrick Star has N book .The ZYG has K layers (count from 1 to K) and there is no limit on the capacity of each ...原创 2018-08-09 22:30:34 · 417 阅读 · 3 评论 -
HDU-6363 bookshelf 莫比乌斯反演
bookshelfProblem DescriptionPatrick Star bought a bookshelf, he named it ZYG !! Patrick Star has N book .The ZYG has K layers (count from 1 to K) and there is no limit on the capacity of each ...原创 2018-08-10 16:11:11 · 410 阅读 · 0 评论 -
欧几里得算法
欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。算法描述:gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,a\%b) gcd(a,b)=gcd(b,a%b)运行实例:输入a=15,b=10\begin{align*}\gcd(a,b)&=gcd(15,10)原创 2018-11-29 10:24:39 · 1558 阅读 · 0 评论