暴力解决不了问题，有规律可循， 只需看末尾数字即可， 末尾数字的 n 次方是有规律的
#include
using namespace std;
int main(){
int n;
int t;
while(scanf("%d",&t) != EOF){
while(t--){
scanf("%d", &n);
...
分类：
Web程序 时间：
2015-08-21 09:36:42
阅读次数：
137
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4349Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota...
分类：
其他好文 时间：
2015-08-20 22:10:11
阅读次数：
169
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011...
分类：
其他好文 时间：
2015-08-19 13:19:14
阅读次数：
139
P1447开关灯泡
Accepted
标签：CSC
WorkGroup III[显示标签]
描述
一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。
格式
输入格式
一...
分类：
编程语言 时间：
2015-08-18 14:20:30
阅读次数：
165
题目传送门 1 /* 2 题意：汉诺塔问题变形，多了第四个盘子可以放前k个塔，然后n-k个是经典的汉诺塔问题，问最少操作次数 3 递推+高精度+找规律：f[k]表示前k放在第四个盘子，g[n-k]表示经典三个盘子，2 ^ (n - k) - 1 4 所以f[n...
分类：
其他好文 时间：
2015-08-18 11:44:52
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391相关数论结论：威尔逊定理——当且仅当p为素数时：( p -1 )! ≡ p-1 ( mod p )这道题一开始看到的时候以为是暴力的题目，快速阶乘取模，后来其他题做不出来回头看这道题，发现可以找规律...
分类：
其他好文 时间：
2015-08-16 15:02:24
阅读次数：
98
问题描述Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。zball原来的体积是11。Tina想知道，zball...
分类：
其他好文 时间：
2015-08-16 02:04:39
阅读次数：
102
Zball in Tina Town
Accepts: 541
Submissions: 2463
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
...
分类：
其他好文 时间：
2015-08-15 21:31:39
阅读次数：
139
做题情绪：这个问题开始以为是找规律，一个决定性的悲剧。最后，我意识到应该去反对回归。解题思路： 这题的突破口就是要逆向推回去，这样复杂度为 50 * m 的复杂度。做完这题还学到一点就是假设取模的数为素数，能够让指数先对素数减一取模，取模后指数就比較小了。代码：#include#inc...
分类：
其他好文 时间：
2015-08-15 13:15:25
阅读次数：
133
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6525 Accepted Submission(s): 3843
链接：hdu 2563
Problem Description
在一无限大的二维平面...
分类：
其他好文 时间：
2015-08-15 00:19:38
阅读次数：
147
