HDU2421 质因数分解、唯一分解定理
来源:互联网 发布:java布尔类型的题目 编辑:程序博客网 时间:2024/05/21 11:02
http://acm.hdu.edu.cn/showproblem.php?pid=2421
唯一分解定理: ;其中pi为质数
n的正约数个数:
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const int N=1e4+7;ll e[1005];ll factor[1005];int main(){ ll a,b; int cas=1; while(~scanf("%lld%lld",&a,&b)) { if(a==1) { printf("Case %d: 1\n",cas++); continue; } ll t=sqrt(a+0.5); ll num=0,numf=0; for(ll i=2;i<=t;i++) { if(a%i==0) { factor[numf++]=i; if(i*i!=a) factor[numf++]=a/i; } } factor[numf++]=a; sort(factor,factor+numf); for(ll i=0;i<numf;i++) { ll num0=0; while(a%factor[i]==0) { num0++; a/=factor[i]; } e[num++]=num0*b; } ll ans=1; for(ll i=0;i<num;i++) { ll n=(e[i]+1)*(e[i]+2)/2; n%=N; n*=n; n%=N; ans*=n; ans%=N; } printf("Case %d: %lld\n",cas++,ans); } return 0;}
0 0
- HDU2421 质因数分解、唯一分解定理
- 质因数分解(唯一分解定理)
- 质因数分解(唯一分解定理)
- HDU 5428 质因数分解(唯一分解定理)
- 质因数分解定理
- Minimum Sum LCM 唯一分解定理+求质因数UVA
- 唯一分解定理
- 唯一分解定理
- 数论-唯一分解定理
- 唯一分解定理
- [数论]唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 时间换算-week2-C语言习题集
- 2016多校2 1008 乱搞
- 遍历
- Sql Server 中一个非常强大的日期格式化函数常用
- spring roo 开发meavn项目(三)分页读取数据示例
- HDU2421 质因数分解、唯一分解定理
- 黑马程序员:Android7.0终极开发者预览版全攻略!
- ios 下拉刷新,下拉加载数据 利用第三方
- swfupload上传在firefox报错解决方案
- Leetcode 102. Binary Tree Level Order Traversal (Easy) (cpp)
- 经典闭包
- zookeeper注册中心安装(linux)
- facebook登录功能xml文件中application Id的配置问题
- JQuery版tab切换