【翻译】P4089

Kirisame_Marisa_ @ 2018-02-07 16:59:39

by Kirisame_Marisa_ @ 2018-02-07 21:25:20

@chen_zhe

by Kirisame_Marisa_ @ 2018-02-08 15:41:35

@icy

by yjjr @ 2018-02-11 10:20:03

@Il_ItzABC_lI 请用插入代码的形式重新发出

by Kirisame_Marisa_ @ 2018-02-11 18:14:23

The Bovine Shuffle (P4089)

背景

FJ坚信快乐的牛可以产出更多的牛奶，因此FJ在牛棚里安装了一个巨大的迪斯科球并且打算让奶牛们学会~~尬~~跳舞。

FJ在许多出名的奶牛舞中选择了一种叫做"Bovine Shuffle"的舞蹈。这种舞蹈由FJ的$N$头奶牛组成。N头奶牛以一种顺序排成一行，接着表演数次"shuffle"。每次的"shuffle"会将奶牛重新排列。FJ为了让奶牛们更加happy，让奶牛们更容易找到重新排列后的位置，他标记了$N$头奶牛的位置。在最开始，所有奶牛排成一排，第一头奶牛会在位置$1$(坐标?)上，第二只在$2$上，以此类推。

我们用$N$个正整数$a_1,a_2...a_n$来描述每次的"shuffle"。$a_i$说明了在位置$i$上的奶牛在经过这回合的"shuffle"之后，会跑到位置$a_i$上。令FJ倍感非洲的是，即使$i$与$j$不同，$a_i$也可能会等于$a_j$！所以可能在一次"shuffle"后，有多头奶牛会跑到同一位置上，在这之后这群奶牛也会一同行动。

作为一名资深的养牛大户&坑牛专家的FJ猛然发现，无论经过多少次的"shuffle"，一直都有$k$个位置上有奶牛。FJ现在要你在$1s$内帮他得出$k$的值，否则就赏你$1e18mod10$大板！

输入格式

第一行包含一个整数，$N$

第二行包含$N$个整数，描述题目中的$a_1,a_2...a_n$

输出格式

一个整数，代表$k$

by Kirisame_Marisa_ @ 2018-02-11 18:14:33

@yjjr

by yjjr @ 2018-02-13 09:04:58

@Il_ItzABC_lI 已采纳，感谢！