题解
文章平均质量分 77
s7win99
退役oier,预acmer
展开
-
AcWing220-最大公约数
给定整数 NNN ,求 1≤x,y≤N1≤x,y≤N1≤x,y≤N 且 GCD(x,y)GCD(x,y)GCD(x,y) 为素数的数对 (x,y)(x,y)(x,y) 有多少个考虑 111~ NNN 内的每个质数 pip_ipi, 都有 gcd(x,y)=pi\gcd(x, y) = p_igcd(x,y)=pi对该式化简有 gcd(xpi,ypi)=1\gcd(\frac{x}{p_i} , \frac{y}{p_i}) = 1gcd(pix,piy)=1不妨设 1≤x<原创 2022-03-10 18:09:57 · 96 阅读 · 0 评论 -
牛客xiao白月赛45
A 悬崖题意两个墙之间相距 nnn 米, 每秒钟两墙距离会减 111 ,小沙每秒跳一次可跳 xxx 米(可斜着跳也可以直着跳),在保证小沙不摔下去的前提下,小沙最多可跳多少次。题解签到题,但要特别注意 x<nx < nx<n ,小沙跳 xxx 米,而不是 000 米inline void solve(){ ll n, x; cin >> x >> n; if (n > x){ cout << x;原创 2022-03-05 11:02:48 · 364 阅读 · 0 评论 -
AcWing1294-樱花
由1x+1y=1n!\frac 1 x +\frac 1 y = \frac 1{n!}x1+y1=n!1得x>n!,y>n!x > n!, y > n!x>n!,y>n!对原式子变形有y=x×n!x−n!=(x−n!+n!)×n!x−n!=n!+(n!)2x−n!y = \frac{x\times n!}{x - n!} = \frac{(x - n! + n!)\times n!}{x - n!} = n! + \frac{(n!)^2}{x原创 2022-03-08 19:37:07 · 190 阅读 · 0 评论