摘要:
题目链接: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]的时候要退出。 阅读全文