cxr的博客

Noi.ac CSP-S全国模拟赛第三场mmt方法整除分块a想同的下标，lll,r=ifloor(i/l)r=\frac{i}{floor(i/l)}r=floor(i/l)i​发现b的下标每隔几个递增c[i][j]表示以i结尾间距为j的前缀和当左端点大于n\sqrt{n}n​时区间不大，直接枚举即可否则ans+=a[il]∗c[i−l∗floor(il)][il]ans+=a[...

2018提高组模拟10————————————————————————————————————————20181005T1阶乘（WOJ4043）素数线性筛    分解质因数   数学推理描述有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...