URAL:1049 Brave Balloonists
2014-02-20 21:41
197 查看
给你10个数,问你它们的乘积,这个数有多少个因子。输出因子数的最后一个数字。
对每个数分解质因数,得到所有质因数及其指数,这些也是乘积的质因数及其指数。
利用 某数的因子个数等于 它所有质因数指数+1的乘积 ,然后模10得到答案。
对每个数分解质因数,得到所有质因数及其指数,这些也是乘积的质因数及其指数。
利用 某数的因子个数等于 它所有质因数指数+1的乘积 ,然后模10得到答案。
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <queue> #include <algorithm> #define ll long long #define INF 2139062143 #define MOD 20071027 #define MAXN 100005 using namespace std; int vis[MAXN]; int main() { int num; for(int i=1; i<=10; ++i) { scanf("%d",&num); int t=sqrt(num+0.5); for(int j=2; j<=t; ++j) if(num%j==0) { while(num%j==0) { num=num/j; vis[j]++; } } if(num!=1) vis[num]++; } int ans=1; for(int i=2; i<=10000; ++i) ans=ans*(vis[i]+1)%10; printf("%d\n",ans); return 0; }
相关文章推荐
- Ural 1049. Brave Balloonists 求因子的个数
- URAL 1049 Brave Balloonists
- ural 1049 Brave Balloonists
- 1049. Brave Balloonists
- Brave Balloonists
- URAL 1049 Brave balloonists【数论】
- URAL1049. Brave Balloonists
- POJ 2603 Brave balloonists 笔记
- POJ 2603 Brave balloonists
- ural 1049. Brave Balloonists(标准分解式,数论)
- Ural1049
- poj 2603 Brave balloonists
- URAL 1049
- ural 1049
- pku2603--Brave balloonists
- Ural1049 基础数论
- POJ 2603 Brave Balloonists
- ural 1297
- URAL 1779 The Great Team 构造题
- ural 1932 The Secret of Identifier 容斥