摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4272一开始看确实很简单的,但是晕死的题意距离坑了很多人。。View Code 1 typedef long long ll; 2 const int N = 1010; 3 int a[N]; 4 int main() 5 { 6 int n,i,j; 7 //freopen("data.txt","r",stdin); 8 while(scanf("%d",&n) != EOF) 9 {10 for(i = 0; i < n; 阅读全文
posted @ 2012-09-10 11:39 AC_Girl 阅读(261) 评论(4) 推荐(0) 编辑
摘要: 题目:http://acm.timus.ru/problem.aspx?space=1&num=1049题意:给十个数,假设十个数相乘后所有因子个数为 sum,求的 N = sum % 10;忘了是根据什么了,有一个结论:任何一个数都可以写成:M = P1 ^ a1 * P2 ^ a2 * P3 ^ a3 ~~~~~ Pn ^ an;那么 M 的因子个数就是 sum = (a1 + 1) * (a2 + 1) * (a3 + 1) ~~~(an + 1); ai < 10000,注意随时取余View Code 1 const int N = 10010; 2 int prime[ 阅读全文
posted @ 2012-09-10 11:17 AC_Girl 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.timus.ru/problem.aspx?space=1&num=1352题意:首先定义梅森尼质数:符合 2 ^ p - 1是素数的数,现在给出一个 n 让你输出一个 p 满足 2 ^ p - 1 是第 n 个梅森尼质数 ( n < 39)打表的过的,就没什么可说的了View Code 1 const int x[]={0,2,3,5,7,13,17,19,31,61,89, 2 107,127,521,607,1279,2203,2281,3217,4253,4423, 3 9689,9941,11213,... 阅读全文
posted @ 2012-09-10 11:09 AC_Girl 阅读(153) 评论(0) 推荐(0) 编辑