摘要： 题目大意 略。。。有中文。。。 题解 就是解同余方程组 x≡(p-d)(mod 23) x≡(e-d)(mod 28) x≡(i-d)(mod 33) 最简单的中国剩余定理应用。。。。 代码： #include#includeusing namespace std;void gcd(int a,int b,int &d,int &x,int &y){ if(!b) { d... 阅读全文

摘要： 题目大意 求同余方程Cx≡B-A(2^k)的最小正整数解 题解 可以转化为Cx-(2^k)y=B-A,然后用扩展欧几里得解出即可。。。 代码： #include using namespace std;typedef long long LL;void extended_gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) { d=a,x=1,... 阅读全文

摘要： 题目大意 给定一个数的质因子表达式，要求你计算机它的值，并减一，再对这个值进行质因数分解，输出表达式 题解 预处理一下，线性筛法筛下素数，然后求出值来之后再用筛选出的素数去分解。。。。其实主要就是字符串处理。。。 代码： #include #include #include #define MAXN 10000char str[MAXN],s[MAXN][7];int prime[MAXN*5],... 阅读全文

摘要： 题目大意 给定N，要求你计算用连续的素数的和能够组成N的种数 题解 先筛选出素数，然后暴力判断即可。。。 代码： #include#includeusing namespace std;#define MAXN 10000int prime[MAXN+5],cnt;bool check[MAXN+5];void get_prime(){ cnt=0; memset(check,fa... 阅读全文

摘要： 题目大意 N!末尾0的个数 题解 0只能由2*5产生，所以只要求2,5有多少对即可，又因为10!中5的个数少于2，所以只要求因子5有多少个即可，答案即为N/5+N/25+N/125.. 代码： #includeint main(void){ int T; scanf("%d",&T); while(T--) { int n,ans=0; scan... 阅读全文

摘要： 题目大意 求N!有多少位 题解 用公式直接秒杀。。。 代码： #include#includeusing namespace std;#define ESP 1e-9#define Pi acos(-1)#define e exp(1.0)int main(){ int T; cin>>T; while(T--) { int digit; dou... 阅读全文