UVA10294 Arif in Dhaka (First Love Part 2) —— 置换、poyla定理
摘要:
题目链接:https://vjudge.net/problem/UVA-10294 题解: 白书P146~147。 为什么旋转i个间距,就有gcd(i,n)个循环,且每个循环有n/gcd(i,n)个元素? 证明: (gcd:最大公约数,lcm:最小公倍数) 将珠子从0到n-1标号,对于旋转i位的置换 阅读全文
posted @ 2018-03-08 09:23 h_z_cong 阅读(216) 评论(0) 推荐(0) 编辑