w4149

1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MB Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。Input　　第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4

BZOJ 2440 完全平方数Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。

1717思路： m-=17之后容斥就好了。#include <cstdio> #include <vector> #include <iostream> #include <algorithm> #define LL long long using namespace std;int n; LL m, ans = 1, a[510];LL gcd(LL a, LL b){ if(b ==

BZOJ 3884 上帝与集合的正确用法 出题人的题解如下 … … 辣鸡的我，并看不懂，所以经过漫长的分析，在此辣鸡的赘述一下。注，以下所有a^b均表示a的b次方。 有欧拉定理 这道题里面指数太大了，所以我们考虑在mod的意义下，用欧拉定理降指数。因为欧拉定理的条件是a，n互质，所以第一步我们要使mod变成一个奇数，由于任何的p都可以拆成2^k* 奇数q。我们把式子提出一个2^k，