摘要：
和上题一样，但K较大，不能直接用矩阵来写。这个矩阵必定是这个形式的。0 1 1 11 0 1 11 1 0 11 1 1 0分成对角线上元素B与非对角线上元素Ak: 1 2 3 4 ...A: 1 2 7 20...B: 0 3 6 21...按上题经验，我们可以知道，B才是要求的。那么Bn=(k-... 阅读全文
摘要：
思路挺清晰的。不过，我就是WA。不清楚为什么，很多数据都过了。其实，一个置换后若有循环节个数为K，则N必定可以除以尽K。而K正好可以看成一个环。为什么呢？看前K个珠子，就是一个环，而后面的若干个K个珠子，不过就是不停的重复而已。这样，循环节的个数可以由最大公约数求得。那么，这个K个珠子构成的环符合题... 阅读全文