Karthus77的博客

AcWing 1298 .曹冲养猪 题解更好的阅读体验题目描述自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 161616 头母猪，如果建了 333 个猪圈，剩下 111 头猪就没有地方安家了；如果建造了 555 个猪圈，但是仍然有 111 头猪没有地方去；如果建造了 777 个猪圈，还有 222 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报

AcWing 197. 阶乘分解 题解更好的阅读体验文章目录AcWing 197. 阶乘分解 题解题目描述题解完整代码题目描述给定整数 NNN , 试把阶乘 N!N!N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pip_ipi​和cic_ici​即可输入格式一个整数 NNN输出格式N!N!N! 分解质因数后的结果，共若干行，每行一对 pi,cip_i,c_ipi​,ci​ ,表示含有 picIp_i^{c_I}picI​​项。按照 pip_ipi​ 从小到大的顺序输出数据范围

AcWing 1294.樱花 题解更好的阅读体验题目描述给定一个整数 nnn ,求有多少正整数对 (x,y)(x,y)(x,y) 满足 1x+1y=1n!\dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{n!}x1​+y1​=n!1​输入格式：一个整数 nnn输出格式：一个整数，表示满足条件的数对数量答案对109+710^9+7109+7 取模数据范围1≤n≤1061\le n \le 10^61≤n≤106题解观察式子，容易推出 $x > n! $