2015年8月16日
[hdu5392 Infoplane in Tina Town]置换的最小循环长度，最小公倍数取模，输入挂
摘要： 题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文... 阅读全文
posted @ 2015-08-16 13:46 jklongint 阅读(387) 评论(0) 推荐(0) 编辑