约束的个数
来源:互联网 发布:淘宝有电脑版客户端吗 编辑:程序博客网 时间:2024/05/21 17:56
View Code
#include<stdio.h>
#include<string.h>
int prime[10000];
int vis[10000];
int ans;
int a[10000];
void init()
{
int i,j;
int n=12997;
memset(vis,0,sizeof(vis));
for(i=2;i<=n;i++)
for(j=i*2;j<=n;j+=i)
vis[j]=1;
ans=1;
for(i=2;i<=n;i++)
{
if(vis[i]==0)
prime[ans++]=i;
}
}
void div(int x)
{
int n,i;
for(i=1;i<=ans&&prime[i]<=x;i++)
{
n=x;
while(n%prime[i]==0)
{
a[i]++;
n/=prime[i];
}
}
}
int main()
{
int i,j,num,ret;
init();memset(a,0,sizeof(a));
for(i=0;i<10;i++)
{
scanf("%d",&num);
div(num);
}
ret=1;
for(i=1;i<10000;i++)
{
if(a[i])
{
ret*=(a[i]+1);
ret%=10;
}
}
printf("%d\n",ret);
return 0;
}
- 约束的个数
- uva 10820 约束个数
- POJ 1201 差分约束(集合最小元素个数)
- 约数定理(约数个数定理,约束和定理)
- 命名约束 vs 系统生成的约束
- 数据库的检查约束check约束
- 数据库的检查约束check约束
- XML的DTD约束和Schema约束
- 唯一约束和主键约束的区别
- 主键约束和唯一约束的区别
- STL容器的约束
- 世界的约束
- ORACLE的完整性约束
- Oracle 的约束
- 数据库的约束简介
- 简单的泛型类约束
- ORACLE的约束
- 表的完整性约束
- hdu 4036
- hdu 4034 graph
- hdu 4033
- pku 1061
- poj pku2263floyd
- 约束的个数
- 用来练习邻接表结构 poj3268 pku spfa
- pku 3660
- 树形DP pku1947
- tubao pku1113
- poj 2481 cows 树状数组 老少皆宜版解答
- hdu 4000 树状数组
- hdu 4006 求第k大的数
- hdu 4046 树状数组