题目地址：HDU 5391
题意：
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。zball原来的体积是11。Tina想知道，zball在第n-1n?1天时的体积对nn取模是多大呢？Tina是一个蠢蠢的女孩...
分类：
其他好文 时间：
2015-08-16 19:51:07
阅读次数：
104
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391相关数论结论：威尔逊定理——当且仅当p为素数时：( p -1 )! ≡ p-1 ( mod p )这道题一开始看到的时候以为是暴力的题目，快速阶乘取模，后来其他题做不出来回头看这道题，发现可以找规律...
分类：
其他好文 时间：
2015-08-16 15:02:24
阅读次数：
98
题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
问题描述
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。
zball原来的体积是11。Tina想知道，zball在第n-1n?1天时的体积对nn取模是多大呢？
Tina是一个蠢蠢的女孩子，当然不会算啦...
分类：
其他好文 时间：
2015-08-16 13:55:06
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391
题目大意：一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。
思路：题目意思搞了好久，其实就是第一天是1，第二天是1*2，第三天是1*2*3，也就是当第n天的时候是n!。那么答案就是（n-1）! % n。
...
分类：
其他好文 时间：
2015-08-16 13:50:24
阅读次数：
134
1078 - Integer Divisibility
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
If an integer is not divisible by 2 or 5, some...
分类：
其他好文 时间：
2015-08-16 12:24:25
阅读次数：
118
题意：Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大1倍。在第二天的时候，它会变大2倍。在第n天的时候，它会变大n倍。zball原来的体积是1。Tina想知道，zball在第n?1天时的体积对n取模是多大呢？思路：如果n是一个合数，那它肯定是有因子的...
分类：
其他好文 时间：
2015-08-16 00:20:22
阅读次数：
191
1. 显示当前运行的全部模拟器： adb devices2. 安装应用程序：adb install -r 123.apk3. 获取模拟器中的文件：adb pull 4. 向模拟器中写文件：adb push 5. 进入模拟器的shell模式：adb shell6. 卸载apk包： adb shel.....
分类：
数据库 时间：
2015-08-15 17:57:20
阅读次数：
131
做题情绪：这个问题开始以为是找规律，一个决定性的悲剧。最后，我意识到应该去反对回归。解题思路： 这题的突破口就是要逆向推回去，这样复杂度为 50 * m 的复杂度。做完这题还学到一点就是假设取模的数为素数，能够让指数先对素数减一取模，取模后指数就比較小了。代码：#include#inc...
分类：
其他好文 时间：
2015-08-15 13:15:25
阅读次数：
133
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!...
分类：
其他好文 时间：
2015-08-14 23:57:40
阅读次数：
324
