x_1023的博客

一眼就能看出来这道题的规律，找循环节的lcm，然后。。。然后就不会了。。。 这道题已经转化为了：求一堆和比n小的数，且构成的不同lcm的个数lcm(a1,...,an)=px11⋅px22⋅...⋅pxnn其中∑i=1nai<=nlcm(a_1,...,a_n)=p_1^{x_1}·p_2^{x_2}·...·p_n^{x_n}其中\sum_{i=1}^{n}a_i<=n 题意中求的是lcm的可

首先假设每种硬币没有个数限制，每种硬币都dp搞一搞，算出来一种币值有多少种组成方式，然后考虑这样一个思路：答案是总数减去不合法情况，而不合法有四种硬币可以选择，于容斥搞一搞就好了。。。我连容斥都不会了。。。真是菜。。。#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm>u