首页 > TAG信息列表 > Clarke
51nod1769 Clarke and math 2
题目 实际上就是要求\(f*I^k\)。 因为\(I^k\)是一个积性函数，所以我们只需要考虑如何求\(I^k(p^a)\)。 把这个东西转化成一个长度为\(k\)的序列，每一位是\(\frac{i_k}{i_{k-1}}\)，这东西就变成了长度为\(k\)的值域为\([0,a]\)的单调不降序列的方案数，也就是把 \(a\)个球放入\(k\)个【51Nod1769】Clarke and math2（数论，组合数学）
【51Nod1769】Clarke and math2（数论，组合数学） 题面 51Nod 题解 考虑枚举一个\(i_k\)，枚举一个\(i\)，怎么计算\(i_k\)对\(i\)的贡献。 把\(\frac{i}{i_k}\)拆掉，维护一个长度为\(k\)的数组，表示\(\frac{i_{k-1}}{i_{k}}\)，对于每一个质因子，假设其出现次数为\(a\)，那么就是把\(a\)个元素放进Clarke Award for Imagination in Service to Society刘慈欣演讲
刘慈欣不无批评地写道（http://cn.chinadaily.com.cn/2018-11/12/content_37243853.htm）： 科幻的想象力由克拉克的广阔和深远，变成赛博朋克的狭窄和内向。 This reality is also reflected in science fiction. Arthur Clarke’s magnificent imagination about space has gradually