#YDRG007C. starback の 简单数学题
starback の 简单数学题
题目描述
若将 分解为 ,设:
给定 ,求出 ,答案对 取模。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示答案。
输入输出样例
数据范围
对于 的数据,满足 。
对于 的数据,满足 。
对于另外 的数据,满足 ,其中 为质数集合。
对于 的数据,满足 。
若将 n 分解为 ∏i=1,pi∈Primekpici,设:
ds(n)=i=1∏kpif0(n)=u⋅v=(ds(n))∑1fr(n)=d∣n∑fr−1(d)给定 r,n,求出 fr(ds(n)),答案对 109+7 取模。
一行两个整数 r,n。
一行一个整数,表示答案。
对于 10% 的数据,满足 1≤r,n≤5。
对于 50% 的数据,满足 1≤r≤1018,1≤n≤1012。
对于另外 10% 的数据,满足 n∈P,其中 P 为质数集合。
对于 100% 的数据,满足 1≤r,n≤1018。