题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.phpMean:略。analyse:刚开始想了半天都没想出来,数据这么大,难道是有什么公式?首先我们要知道一点:n!里面所有的0都是2*5得来的,而且不管怎样2的数量一定是>5的数量,所以我们只需...
分类:
其他好文 时间:
2014-09-02 17:43:45
阅读次数:
137
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo...
分类:
其他好文 时间:
2014-09-02 17:28:25
阅读次数:
196
1 //Accepted 204K 16MS 2 //约数和 3 //n=p1^e1*p2^e2***pk^ek 4 //约数和为:(p1^0+p1^1+..+p1^e1)*(p2^0+p2^1+..+p2^e2)*..(pk^0+pk^1+..pk^ek) 5 //现考虑: S=p1...
分类:
其他好文 时间:
2014-08-31 11:51:21
阅读次数:
155
1 //Accepted 420K 16MS 2 //考虑 0和n! does not divide 3 // 1和0! divides 4 #include 5 #include 6 #include 7 using namespace std; 8 cons...
分类:
其他好文 时间:
2014-08-31 11:45:51
阅读次数:
185
1 //Accepted 168 KB 969 ms 2 //n!中含有质因数p的个数为t=n/p+n/p^2+n/p^3+... 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n...
分类:
其他好文 时间:
2014-08-30 12:35:09
阅读次数:
228
题目:求一个全是1组成的最小可以整除n的数。
分析:数论,模拟。每次保留mod n的余数乘以10加1即可。
说明:每天一水题。
#include
#include
#include
using namespace std;
int main()
{
int n;
while (cin >> n) {
int value = 1,count = 1;
while (val...
分类:
其他好文 时间:
2014-08-29 22:43:08
阅读次数:
236
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=589&problem=4407&mosmsg=Submission+received+with+ID+1528513
Factors
The fundamental theore...
分类:
其他好文 时间:
2014-08-27 22:01:58
阅读次数:
292
How many Fibs?DescriptionRecall the definition of the Fibonacci numbers:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calcul...
分类:
其他好文 时间:
2014-08-27 20:17:48
阅读次数:
208