陌上

摘要： ###题意： 共有 4 种硬币。面值分别为 c1,c2,c3,c4。 某人去商店买东西，去了n 次，对于每次购买，他带了 di 枚种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。 ###思路： 看起来像是一个多重背包求方案数的模板题，但是由于有 n 组，所以每次都求一次多重背包绝对会超时 阅读全文

摘要： ###题意： 求区间 $[a,b]$ 中与 n 互质的数的个数，其中 $1 #include #include #define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0); #define endl '\n' #defin 阅读全文