commonc的博客

题目大意：给出一个用m个ai乘起来表示的n，求出一个最大的k，使得存在一个d，使得d^k|n，并求出在这种情况下符合条件的d的个数 我们想求得答案，很自然的想要进行质因数分解，想要把n进行质因数分解，显然要把ai进行质因数分解 但是由于ai有点大，直接根号ai全部分解显然是不现实的 那么我们不妨考虑先筛出10^6以内的所有素数，然后用这些素数来筛ai 这样筛完之后，对于所有的ai，

题目大意：有一个无限长的序列，现在给你n个数，p1~pn，要求第i次把所有pi的倍数染成i这种颜色，问最后每种颜色占总长度的几分之几。保证pi两两互质 一个显然的做法：由于pi两两互质，所以我们可以从后向前扫，令tmp[i]=tmp[i+1]*(p[i]-1)/p[i],则ans[i]=tmp[i+1]/p[i] 显然鉴于p[i]和n的大小，直接做肯定是要爆longlong的 而直接