HBC214732大吉大利,晚上吃鸡!,图论,最短路小幼稚的生日题解

别敷衍了所有 算法基础篇 53 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
又是那个熟悉的幼稚园,幼稚园里的小幼稚们都长大了一岁,今年来了一个新的小小幼稚, 今天,是小小幼稚的生日,他要给大家发礼物了,但是,小小幼稚没有准备足够的礼物,可能无法给每一个小幼稚送礼物, 幼稚长给了他一个办法,所有的小幼稚(包括小小幼稚)一共 n 个人,排成一列,小小幼稚站在位置 n ,他会从后往前走,每走到一个位置 x 满足 gcd(x,n)=1 的时候,他会给这个位置的小幼稚 x 个糖果

又是那个熟悉的幼稚园。幼稚园里的小幼稚们都长大了一岁,今年来了一个新的小小幼稚。 今天,是小小幼稚的生日,他要给大家发礼物了。但是,小小幼稚没有准备足够的礼物,可能无法给每一个小幼稚送礼物。 幼稚长给了他一个办法,所有的小幼稚(包括小小幼稚)一共 n 个人,排成一列,小小幼稚站在位置 n ,他会从后往前走,每走到一个位置 x 满足 gcd(x,n)=1 的时候,他会给这个位置的小幼稚 x 个糖果(当然,如果条件满足,小小幼稚也会奖励自己糖果)。 其中,gcd(a,b) 表示 a,b 两个数的最大公约数,比如 gcd(2,4)=2,gcd(3,6)=3 。 请问,每个获得糖果的小幼稚平均能收获多少个糖果,结果保留一位小数?

HBC214732大吉大利,晚上吃鸡!,图论,最短路小幼稚的生日题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC214732大吉大利 晚上吃鸡! 图论 最短路小幼稚的生日题解