Submission #3423728


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7,N=1e5+7;
int n,m,ans=1,inv[N];
int F(int n,int m)
{
	int ret=1;
	for(int i=0;i<m;i++)ret=1ll*ret*(n+i)%mod;
	for(int i=1;i<=m;i++)ret=1ll*ret*inv[i]%mod;
	return ret;
}
int main()
{
	cin>>n>>m;
	if(m==1){cout<<1;return 0;}
	inv[0]=inv[1]=1;
	for(int i=2;i<=m;i++)inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
	n=abs(n);
	for(int i=2;i*i<=n;i++)
	if(n%i==0)
	{
		int cnt=0;
		while(n%i==0)n/=i,cnt++;
		ans=1ll*ans*F(m,cnt)%mod;
	}
	if(n>1)ans=1ll*ans*F(m,1)%mod;
	for(int i=1;i<m;i++)ans=ans*2%mod;
	cout<<ans;
}

Submission Info

Submission Time
Task D - 表現の自由 ( Freedom of expression )
User hfctf0210
Language C++14 (GCC 5.4.1)
Score 0
Code Size 598 Byte
Status WA
Exec Time 3 ms
Memory 640 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
WA × 40
Set Name Test Cases
All 00_max.txt, 00_max2.txt, 00_max3.txt, 00_min.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 01_rnd_20.txt, 01_rnd_21.txt, 01_rnd_22.txt, 01_rnd_23.txt, 01_rnd_24.txt, 01_rnd_25.txt, 01_rnd_26.txt, 01_rnd_27.txt, 01_rnd_28.txt, 01_rnd_29.txt, 04_primes_01.txt, 04_primes_02.txt
Case Name Status Exec Time Memory
00_max.txt WA 2 ms 640 KB
00_max2.txt WA 2 ms 640 KB
00_max3.txt WA 2 ms 640 KB
00_min.txt WA 1 ms 256 KB
00_sample_01.txt WA 1 ms 256 KB
00_sample_02.txt WA 1 ms 256 KB
00_sample_03.txt WA 1 ms 256 KB
00_sample_04.txt WA 1 ms 256 KB
01_rnd_00.txt WA 2 ms 384 KB
01_rnd_01.txt WA 1 ms 256 KB
01_rnd_02.txt WA 1 ms 256 KB
01_rnd_03.txt WA 2 ms 384 KB
01_rnd_04.txt WA 1 ms 384 KB
01_rnd_05.txt WA 2 ms 384 KB
01_rnd_06.txt WA 1 ms 256 KB
01_rnd_07.txt WA 1 ms 256 KB
01_rnd_08.txt WA 2 ms 640 KB
01_rnd_09.txt WA 2 ms 512 KB
01_rnd_10.txt WA 2 ms 512 KB
01_rnd_11.txt WA 2 ms 512 KB
01_rnd_12.txt WA 2 ms 640 KB
01_rnd_13.txt WA 2 ms 384 KB
01_rnd_14.txt WA 2 ms 512 KB
01_rnd_15.txt WA 1 ms 256 KB
01_rnd_16.txt WA 2 ms 512 KB
01_rnd_17.txt WA 2 ms 640 KB
01_rnd_18.txt WA 2 ms 512 KB
01_rnd_19.txt WA 1 ms 256 KB
01_rnd_20.txt WA 2 ms 384 KB
01_rnd_21.txt WA 2 ms 384 KB
01_rnd_22.txt WA 1 ms 384 KB
01_rnd_23.txt WA 2 ms 512 KB
01_rnd_24.txt WA 2 ms 512 KB
01_rnd_25.txt WA 2 ms 640 KB
01_rnd_26.txt WA 2 ms 512 KB
01_rnd_27.txt WA 2 ms 384 KB
01_rnd_28.txt WA 2 ms 384 KB
01_rnd_29.txt WA 2 ms 640 KB
04_primes_01.txt WA 3 ms 640 KB
04_primes_02.txt WA 3 ms 640 KB