当前位置: 首页 > news >正文

ZZ1061. [ABC110D] Factorization

image

 

#include<bits/stdc++.h>
using namespace std;
int n,m,s,l;
#define f(i,j,k) for(register int i=j;i<=k;++i)
#define g(i,j,k) for(register int i=j;i>=k;--i)
const int mo=1e9+7;
int ksm(int x,int p){if(p==0)return 1;int num=ksm(x,p/2);num=1ll*num*num%mo;if(p&1)num=1ll*num*x%mo;return num;
}
int C(int n,int m){if(n<m)return 0;int a=1,b=1;f(i,n-m+1,n)a=1ll*a*i%mo;f(i,1,m)b=1ll*b*i%mo;return 1ll*a*ksm(b,mo-2)%mo;
}
int a[30];
int main(){cin>>n>>m;for(register int i=2;i*i<=m;++i){for(l=0;m%i==0;m/=i)++l;if(l)a[++s]=l;}if(m!=1)a[++s]=1;l=1;f(i,1,s)l=1ll*l*C(n+a[i]-1,n-1)%mo;printf("%d\n",l);return 0;
}

  

http://www.gsyq.cn/news/73412.html

相关文章:

  • 2025年12月武汉律师推荐:五强实力与口碑对比评测
  • Ancora GaN driver circuit
  • 2025汽车脚垫五大品牌权威推荐:深度测评指南,卡骐盾TPE
  • 2025年五大留学机构排行榜,优越留学对小众专业有经验吗?优
  • 2025年GEO优化实力厂家排行榜,谁主沉浮?GEO优化服务/GEO优化AI工具排名/广告全案策划、制作、发布GEO优化品牌哪家好
  • 手写8000行代码构建完整AI训练推理流水线
  • 2025年柔性夹爪选型指南:如何选择可靠的夹爪厂家
  • Visual Studio 2026 Product Keys
  • 计算粗心马虎纠正初中数学辅导精选:从根源培养严谨习惯,有效减少不必要的失分
  • 2025年上海AI搜索结果优化渠道权威推荐榜单:上海AISEO机构/上海GEO关键词优化代运营/上海AI结果优化营销服务商综合评测
  • CAP博客集合
  • 【SPIE出版 | EI检索】第七届光电材料与器件国际研讨会(ICOMD 2025)
  • 2025年智能传感器五大品牌推荐榜单,看哪家口碑好
  • 2025年Q4顶尖内容审核公司推荐:AI驱动合规时代的全场景防护指南
  • 年度绩效考核推进需要注意的五大事项
  • 2025年N2氮气发泡罐批发厂家权威推荐榜单:鞋底中底发泡罐/体育器材发泡罐/高压发泡罐源头厂家精选
  • 服务好的大型工厂车间降温工业冷风机公司,车间厂房工厂通风降温/铁皮车间降温/陶瓷车间降温/炼钢车间通风降温工业冷风机公司排行榜
  • 2025年不锈钢压滤机厂家权威推荐榜单:聚焦技术实力与行业适配力
  • 2025年炔二醇润湿剂订制厂家权威推荐榜单:非硅润湿剂/润湿剂订做/非离子型润湿剂源头厂家精选
  • 2025 年B2B海外社媒营销公司深度推荐:涵盖海外短视频营销、海外社媒运营推广公司(2025年12月新版)
  • 2025年工业清洗机十大品牌推荐:工业清洗机哪家好
  • 基于STM32的多路LED频闪系统设计与实现
  • 《ESP32-S3使用指南—IDF版 V1.6》第五十三章 TCPClient实验
  • 2026 年广东 PET/KET 培塑之路,五大机构的实力隐线与择课指南
  • QtMainWindow C++详解:构建桌面应用的核心框架 - 教程
  • 2025年大型风景石源头厂家权威推荐榜单:风景石‌/天然风景石‌/山水风景石‌‌源头厂家精选
  • 2025军用3D建模无人机集群软硬一体化供应商甄选:技术赋能与未来战场的关键选择
  • 不错的不锈钢防刮花台面品牌TOP5推荐:聚品阁大型厂家,售后
  • 今日总结
  • 2025年深圳迅灵AI推广公司规模与满意度排名,TOP5强企