Kirai
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/36250 题意：求那个式子。 设3k+7=x，则化简成 Sn=Σ(k=1~n) (((x-1)!+1/x)-[(x-1)!/x]) 根据威尔逊定理，假如一个数p是素数，则这个数满足：(p-1)!=-1 (mod 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1806 题意：给1~n个单调不递减的数，求q次区间出现次数最多的那个数的次数。 由于单调不递减，是有一个顺序的。则可以考虑记录一个b(i)=第i个数字在前i个里出现了i次，一定是连续的。这样把 阅读全文
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1028 思路：求一个数的所有因子数，结果-1…数据比较大，所以要加一步优化t < prime[i] * prime[i]的时候要退出。 阅读全文