Uva：11077 给出n和k的值，求解n的全排列中需要变换k次才能变成{1,2,…n}的个数。 分析：这个题目是很典型的基于组合分析的问题。这里进行k次变换的操作，也称置换操作。举个最简单的例子，{1,2} -> {2,1}完成了一次置换。 然后结合组合数学中循环节的概念，对于长度为i，置换j次形 ...
分类：
其他好文 时间：
2016-07-30 21:08:48
阅读次数：
125
HDU 5728 - PowMod题意： 定义： k = ∑(i=1,m) φ(i?n) mod 1000000007 给出： n,m,p ，且 n 无平方因子 求： ans= k^(k^(k...k)) mod p (k有无限个) 分析： 欧拉函数 + 指数循环节 第一部分 求出 k. 定理： 1 ...
分类：
其他好文 时间：
2016-07-24 23:56:18
阅读次数：
257
题意： 有一个字符串A，假设A是“abcdefg”, 由A可以重复组成无线长度的AAAAAAA，即“abcdefgabcdefgabcdefg.....”. 从其中截取一段“abcdefgabcdefgabcdefgabcdefg”，取红色部分为截取部分，设它为字符串B。 现在先给出字符串B， 求A ...
分类：
其他好文 时间：
2016-07-21 21:38:54
阅读次数：
190
题意： 给出两个数n,m，0<=n,m<=3000，输出n/m的循环小数表示以及循环节长度。 思路： 设立一个r[]数组记录循环小数，u[]记录每次的count，用于标记，小数计算可用 r[i]=n*10/m;n=n*10%10 直到n为0或u[n]!=0(找到循环节） 涉及到两个知识点：n/m的余 ...
分类：
其他好文 时间：
2016-07-20 23:05:23
阅读次数：
240
3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 ...
分类：
其他好文 时间：
2016-07-20 21:28:42
阅读次数：
208
首先给个博客：http://blog.csdn.net/lttree/article/details/20732385 感觉他说的很好，尤其是引用的那个博客，清晰的说明了循环节的两个公式。http://www.cnblogs.com/jackge/archive/2013/01/05/2846006 ...
分类：
其他好文 时间：
2016-07-15 00:10:35
阅读次数：
144
输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。 例如，a=5,b=43，小数表示为0.（116279069767441860465），循环字节长度为21 可以用数组储存数字，模拟竖式除法来解决。 附AC代码： ...
分类：
其他好文 时间：
2016-07-14 23:49:38
阅读次数：
188
传送门正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1) 循环节长度为1
Input
输入n（10 <= n <= 1000)
Output
输出<=n的数中倒数循环节长度最长的那个数
Input示例
1...
分类：
其他好文 时间：
2016-07-03 19:24:49
阅读次数：
120
51Node 1035 最长的循环节 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 正整数k的倒 ...
分类：
其他好文 时间：
2016-07-02 18:58:23
阅读次数：
142
找每个位置循环节的大小。 得到结果d1, d2, ....., dn。 最终结果cmd(d1, d2, ...., dn)。 水题。 题目链接： http://hihocoder.com/contest/hihointerview11/problem/1 代码： 1 #include <bits/s ...
分类：
编程语言 时间：
2016-07-01 01:16:58
阅读次数：
192
