07 2022 档案

题解 UVA10299 【Relatives】
摘要：题意 有多组数据，每组一个整数 n(n≤109)，求出 φ(n)，最后以 0 结束。 欧拉函数 φ(n) 的定义 1∼n 中与 N 互质数的个数被称为欧拉函数，记为 φ(n)。 ——《算法竞赛进阶指南》 在算数基本 阅读全文
posted @ 2022-07-24 20:01 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
题解 UVA10622 【完全P次方数 Perfect P-th Powers】
摘要：题意 给定 N，当 N=ab 时，求 b 的最大值。（N,a,b 均为整数） 我的做法是： 给 N 取绝对值后，利用唯一分解定理分解质因数。 得 N=p1t1×p2t2×...×pktk。 阅读全文
posted @ 2022-07-23 17:14 Chen_Jinhui 阅读(7) 评论(0) 推荐(0) 编辑
题解 UVA13148 【A Giveaway】
摘要：大家好，我是 CQ-FZOIer，C2024 级蒟蒻 CJH。洛谷博客 1. 分析题目 根据题意，我们要判断一个数是否既是平方数又是立方数。 所以我们先设 n=a2=b3。 求得 a=n,b=n3。 2. 计算未知数 a 可以用 cmath 头文件里的 阅读全文
posted @ 2022-07-18 19:05 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示