数论
lkaiii
这个作者很懒,什么都没留下…
展开
-
快速幂
很难受,今天遇到快速幂居然不知道怎么写。int quaisu(int a,int b)//a的b次方{ int r=1,base=a; while(b) { if(b&1) r*=base; base*=base; b>>=1; } return r;}翻译 2017-12-29 18:59:07 · 90 阅读 · 0 评论 -
HDU - 6363 bookshelf (数论+莫比乌斯反演)
数学题 我不会 我不会 莫比乌斯反演 啥玩意 嘤嘤嘤 题意: 把n本书放到k层的书架上,每一层的美丽值为bi=2^f[cnt]−1,其中cnt是这一层书的数量,f[x]为斐波那契数列,整个书架的美丽值为gcd(b1,b2,...,bk),问整个书架的美丽值的期望思路: 什么数论结论 简单可得 我怎么什么都不知道 如何求f(g) 一开始的...转载 2018-08-14 21:05:29 · 232 阅读 · 0 评论