【计蒜客14899】积性函数(加强版) 题解
来源:互联网 发布:介绍c语言的书 编辑:程序博客网 时间:2024/05/16 06:36
题目出自北方大学acm多校训练赛第四场
V1(原题)
题目大意
题解
V2
题目大意
题解
代码
// 方法是 V2 的,数据范围是 V1 的,没打 pollard_rho#include<cmath>#include<cstdio>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int mo=10007;int n,m,p0,p[100][2];int T,f[100][100];int main(){ fo(i,0,30) f[i][0]=1; fo(j,1,50) fo(i,0,30) fo(k,0,i) f[i][j]=(f[i][j]+f[k][j-1]*f[i-k][j-1])%mo; scanf("%d",&T); while (T--) { scanf("%d %d",&n,&m); int sqrtn=sqrt(n); p0=0; fo(i,2,sqrtn) if (n%i==0) { p[++p0][0]=i; p[p0][1]=0; for(; n%i==0; n/=i) p[p0][1]++; } if (n>1) p[++p0][0]=n, p[p0][1]=1; int ans=1; fo(i,1,p0) ans=ans*f[p[i][1]][m]%mo; printf("%d\n",ans); }}
0 0
- 【计蒜客14899】积性函数(加强版) 题解
- 【多多看DVD(加强版)(题解)】
- 【COCI 2015/2016 #7】PROZOR(加强版) 题解
- bzoj2594水管局长数据加强版题解
- poj 1934 Trip 题解(加强版最长公共子序列)
- 【BZOJ】【P3265】【志愿者招募加强版】【题解】【单纯形法】
- 【BZOJ】【P2594】【Wc2006】【水管局长数据加强版】【题解】【LCT】
- 【BZOJ】【P4407】【于神之怒加强版】【题解】【数论】
- 病毒(加强版)
- 银行系统 引入函数版 加强版
- [莫比乌斯反演 积性函数前缀和] BZOJ 4407 于神之怒加强版
- 2-15(加强版)
- JZOJ1239 邦德(加强版)
- 【BZOJ】【P3674】【可持久化并查集加强版】【题解】【可持久化数组】
- 【基础练习】【二分】codevs3955 最长严格上升子序列(加强版)题解
- 【可持久化并查集】BZOJ3674[可持久化并查集加强版]题解
- P1965 夜夜的数据加强 题解
- CIA8 【TJOI2015】概率论(加强版)(生成函数+期望+卡特兰数+逆元)
- es6的箭头函数
- HashMap源码分析1.8
- Docker在 Windows 上安装
- Bloom Filter简述
- 360笔试题-找所有连续子序列的偶串个数
- 【计蒜客14899】积性函数(加强版) 题解
- activemq的几种基本通信方式总结
- linux下删除文件夹的命令
- 日语分词工具MeCab的安装和使用
- IAR6.3的破解
- 搜索技巧
- 智能指针应用
- oracle data guard搭建
- Linux 驱动之DMA 子系统