Submission #3432480


Source Code Expand

# include <cstdio>
# include <iostream>
# include <queue>
# include <cstring>
# include <string>
# define mod 1000000007
# define R register int
# define ll long long

using namespace std;

const int maxn=100100;
int n,m,fac=1,h;
int p[maxn],c[maxn];
ll f[maxn],inv[maxn];
ll ans=1;

ll qui (ll a,ll b)
{
	ll s=1;
	while (b)
	{
		if(b&1LL) s=s*a%mod;
		a=a*a%mod;
		b=b>>1LL;
	}
	return s;
}

ll C (int a,int b)
{
	return f[b]*inv[a]%mod*inv[b-a]%mod;
}

int main()
{
	scanf("%d%d",&n,&m);
	f[0]=1;
	for (R i=1;i<=n+50;++i)
		f[i]=1LL*i*f[i-1]%mod;
	inv[n+50]=qui(f[n+50],mod-2);
	for (R i=n+49;i;--i)
		inv[i]=inv[i+1]*(i+1)%mod;
	for (R i=2;1LL*i*i<=m;++i)
	{
		if(m%i==0) p[++h]=i;
		while (m%i==0) c[h]++,m/=i;
	}
	if(m!=1) p[++h]=m,c[h]=1;
	for (R i=1;i<=h;++i)
		ans=(ans*C(n-1,n+c[i]-1))%mod;
	printf("%lld",ans%mod);
	return 0;
}

Submission Info

Submission Time
Task D - Factorization
User shzr
Language C++14 (GCC 5.4.1)
Score 0
Code Size 890 Byte
Status WA
Exec Time 3 ms
Memory 1792 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^

Judge Result

Set Name All Sample
Score / Max Score 0 / 400 0 / 0
Status
AC × 35
WA × 1
AC × 3
Set Name Test Cases
All 0_small_1, 0_small_2, 0_small_3, 1_large_1, 1_large_2, 1_large_3, 2_large_1, 2_large_2, 3_prime_1, 3_prime_10, 3_prime_11, 3_prime_12, 3_prime_13, 3_prime_14, 3_prime_15, 3_prime_16, 3_prime_17, 3_prime_18, 3_prime_19, 3_prime_2, 3_prime_20, 3_prime_21, 3_prime_22, 3_prime_3, 3_prime_4, 3_prime_5, 3_prime_6, 3_prime_7, 3_prime_8, 3_prime_9, 4_hand_1, 4_hand_2, 4_hand_3, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_small_1 AC 1 ms 256 KB
0_small_2 AC 1 ms 256 KB
0_small_3 AC 1 ms 256 KB
1_large_1 AC 3 ms 1664 KB
1_large_2 AC 2 ms 1024 KB
1_large_3 AC 3 ms 1792 KB
2_large_1 AC 3 ms 1792 KB
2_large_2 AC 3 ms 1792 KB
3_prime_1 AC 3 ms 1792 KB
3_prime_10 AC 3 ms 1792 KB
3_prime_11 AC 3 ms 1792 KB
3_prime_12 AC 3 ms 1792 KB
3_prime_13 AC 3 ms 1792 KB
3_prime_14 AC 3 ms 1792 KB
3_prime_15 AC 3 ms 1792 KB
3_prime_16 AC 3 ms 1792 KB
3_prime_17 AC 3 ms 1792 KB
3_prime_18 AC 3 ms 1792 KB
3_prime_19 AC 3 ms 1792 KB
3_prime_2 AC 3 ms 1792 KB
3_prime_20 AC 3 ms 1792 KB
3_prime_21 AC 3 ms 1792 KB
3_prime_22 AC 3 ms 1792 KB
3_prime_3 AC 3 ms 1792 KB
3_prime_4 AC 3 ms 1792 KB
3_prime_5 AC 3 ms 1792 KB
3_prime_6 AC 3 ms 1792 KB
3_prime_7 AC 3 ms 1792 KB
3_prime_8 AC 3 ms 1792 KB
3_prime_9 AC 3 ms 1792 KB
4_hand_1 AC 3 ms 1792 KB
4_hand_2 AC 3 ms 1792 KB
4_hand_3 WA 1 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 3 ms 1792 KB