网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC182C
2024-08-13
arc182c 题解
arc182c思路有\(6\)个小于\(14\)的质数,设这\(6\)个质数的指数分别为\(x_1,\dotsb,x_6\)。\(ans=\sum(\prod_{i=1}^d(x_i+1))\)。状压这\(6\)个数,维护\(val_s=\prod_{i=1}^6(x_i\times[s二进制第i位为1]+[s二进制第i位为0])\)。当加入一个数时,某些\(x_i\)会加
2024-08-12
ARC182C
题目C-SumofNumberofDivisorsofProduct定义一个合法的序列为:长度在\([1,n]\)间,且每个元素均为\([1,m]\)中整数的序列。定义一个合法序列的权值为:令\(X\)为序列中所有元素的乘积,则权值为\(X\)的约数个数。对所有\(\sum_{k=1}^nm^k\)个合法序列,求它们的