[Dirichlet卷积+快速幂]hdu 5628 Clarke and math
题目大意:T组数据,每组数据给出一个函数ff,求这个ff卷上kk个11之后的函数gg在11到nn上的取值. g=1∗1∗1....1∗fg=1*1*1....1*f 可以用快速幂计算1∗1∗1∗1....1∗11*1*1*1....1*1然后最后卷上ff,复杂度的话是调和级数的1个nlogn1个nlogn乘上快速幂的1个log1个log 代码:#include<cstdio>#include
原创
2017-12-09 17:09:03 ·
320 阅读 ·
0 评论