Phoenix_ZengHao的博客

C. Division题目大意：T组数据，每组给出pi和qi，其中 1≤pi≤10^18, 2≤qi≤10^9,求出最大的xi使得pi%xi==0，xi%qi!=0.思路：假设y=p/x，存在质数a，使得y%a==0&&a%q!=0,那么p%(a * x)==0&&(a * x)%q!=0如果存在两个质数a和b，如果y%a == 0&&y%b == 0并且q%a == 0&&q%b == 0.因为x%q!=0，所以存在一个质数c（c可

P2522 [HAOI2011]Problem b#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+50;//注意修改大小long long read(){long long x=0,f=1;char c=getchar();while(!isdigit(c)){if(c=='-') f=-1;c=getchar();}while(isdigit(c)){x=x*10

分解质因数唯一分解定理任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=p1c1∗p2c2∗...∗pkckN = p_1^{c1} * p_2^{c2} * ... *p_k^{ck}N=p1c1​∗p2c2​∗...∗pkck​，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式.如果 N=p1c1∗p2c2∗...∗pkckN = p_1^{c1} * p_2^{c2} * ... *p_k^{ck}N

筛质数素数定义如果存在一个整数k，使得a=kd，则称d整除a，记作d|a，称a是d的倍数，如果d>0，称d是a的约数。特别地，任何整数都整除0。显然大于1的整数a可以被1和a整除，如果除此之外a没有其他约数，则称a是素数，又称质数。任何一个大于1的整数如果不是素数，也就是有其他约数，就称为合数。（1既不是质数也不是合数）。素数奇数函数π(x)：小于等于x的素数的个数\pi(x)：小于等于x的素数的个数π(x)：小于等于x的素数的个数。随着x的增大，可以近似为：π(x)≈xln(x)\pi(

C. Floor and Mod题目大意1<=a<=x, 1<=b<=y,给定x和y，找出有多少组(x,y)满足 ⌊a/b⌋=a%b思路由于 ⌊a/b⌋=a%b，则可设a=k * b+k（1<=k<=b-1）,而1<=k * b+k<=x(1<=k<=b-1),所以可以推出k * k<=x(1<=k<=b-1),得到k<=sqrt(x).这样可以通过枚举k的值，确定b的数量来得到最终的答案。由1<=k *

题目大意：思路：每一天的开始，可以加y升的水，每一天一定会用x升的水，需要保证每时每刻水量都在[l,r]。如果x=y：那么只要k-x>=l||k+x<=r，可以让水量一直维持在k(k∈[l,r])。如果x<y：那么k一定会不断减小。对于第一天，需要考虑是否可以加y升水。而之后第i天一定会减少x升水，第i+1天一定可以加入y升水，相当于一天减少delt=x-y升水。然后计算出维持的天数tot，如果tot>=t就输出Yes如果x>y：那么就可以模拟这个过程，并且记录变量