又是那个熟悉的幼稚园,幼稚园里的小幼稚们都长大了一岁,今年来了一个新的小小幼稚, 今天,是小小幼稚的生日,他要给大家发礼物了,但是,小小幼稚没有准备足够的礼物,可能无法给每一个小幼稚送礼物, 幼稚长给了他一个办法,所有的小幼稚(包括小小幼稚)一共 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 。 请问,每个获得糖果的小幼稚平均能收获多少个糖果,结果保留一位小数?
(图片来源网络,侵删)