POJ 2603
2015-06-11 11:40
288 查看
#include<iostream> #include<stdio.h> #define M 350000 #define N 30000 using namespace std; int boo[10000]; int prime ; void give_list(); int main() { memset(boo,0,sizeof(int)*10000); give_list(); //freopen("acm.acm","r",stdin); int tem; int sum; int i; int j; int ans; sum = 1; ans = 1; for(j = 0; j < 10; ++ j) { cin>>sum; for(i = 0; i < N; ++ i) { while(sum % prime[i] == 0) { ++ boo[prime[i]]; sum /= prime[i]; if(sum == 1) break; } if(sum == 1) break; } } ans = 1; for(i = 0; i < 10000; ++ i) { if(boo[i]) ans *= ++boo[i]; } cout<<ans%10<<endl; system("pause"); } void give_list() { bool prime_1[M]; int i; int j; memset(prime_1,true,sizeof(bool)*M); prime_1[1] = false; for(i = 2; i < M; ++ i) { if(prime_1[i]) { j = i * 2; while(j < M) { prime_1[j] = false; j = j + i; } } } j = 0; for(i = 2; i < M; ++ i) { if(prime_1[i]) { prime[j] = i; ++ j; } } }
相关文章推荐
- POJ 2591
- c#Ice开发之环境配置(一)
- linux文件名通配
- 【MyBatis框架】Mybatis开发dao方法第一部分
- java处理json的工具类
- android 遍历SDCard中指定文件夹下的图片(jpg,jpeg,png)
- 清除AWS实例和卷
- C++ 迭代器(iterator)
- 典型用户
- 彩色图转化成灰度图
- POJ 2593
- JS打印
- leetcode--Unique Binary Search Trees
- ANDROID HttpURLConnection,HttpClient和最简单的handler机制
- ABAP 计量单位转换
- Struts2中动态方法调用
- Java多线程系列--“JUC锁”01之 框架
- 数据库备份
- Linux vi编辑器
- 使用jmeter对websocket进行压力测试