2019年3月21日
GCD - Extreme (II) （欧拉函数妙用）
摘要： https://cn.vjudge.net/problem/UVA-11426 题意：求 解题思路：我们可以定义一个变量dis【n】，dis【n】意为1~（n-1）与n的gcd（最大公约数）的总和，那么可以得到ans【n】=ans【n-1】+dis【n】，那么问题来了，如何求dis【n】呢？我们可以 阅读全文
posted @ 2019-03-21 20:30 风雨兼程-zhi 阅读(253) 评论(0) 推荐(0) 编辑