Submission #3820892
Source Code Expand
import collections def factor(m): q = m r = [] i = 2 while i * i <= m: if q % i: i += 1 else: r.append(i) q //= i return r n, m = map(int, input().split()) p = 10 ** 9 + 7 r = factor(m) v = collections.Counter(r) c = 1 for value in v.values(): temp = 1 for i in range(value): temp *= value + n - 1 - i for i in range(value): temp //= i + 1 temp %= p c = c * temp % p print(c)
Submission Info
Submission Time | |
---|---|
Task | D - Factorization |
User | firkirb |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 472 Byte |
Status | WA |
Exec Time | 25 ms |
Memory | 3316 KB |
Judge Result
Set Name | All | Sample | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 400 | 0 / 0 | ||||||||
Status |
|
|
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 | WA | 21 ms | 3316 KB |
0_small_2 | WA | 21 ms | 3316 KB |
0_small_3 | WA | 21 ms | 3316 KB |
1_large_1 | WA | 25 ms | 3316 KB |
1_large_2 | WA | 24 ms | 3316 KB |
1_large_3 | AC | 25 ms | 3316 KB |
2_large_1 | WA | 25 ms | 3316 KB |
2_large_2 | AC | 24 ms | 3316 KB |
3_prime_1 | AC | 24 ms | 3316 KB |
3_prime_10 | AC | 24 ms | 3316 KB |
3_prime_11 | AC | 24 ms | 3316 KB |
3_prime_12 | AC | 23 ms | 3316 KB |
3_prime_13 | AC | 24 ms | 3316 KB |
3_prime_14 | AC | 25 ms | 3316 KB |
3_prime_15 | AC | 24 ms | 3316 KB |
3_prime_16 | AC | 23 ms | 3316 KB |
3_prime_17 | AC | 23 ms | 3316 KB |
3_prime_18 | AC | 24 ms | 3316 KB |
3_prime_19 | AC | 22 ms | 3316 KB |
3_prime_2 | AC | 25 ms | 3316 KB |
3_prime_20 | AC | 22 ms | 3316 KB |
3_prime_21 | AC | 22 ms | 3316 KB |
3_prime_22 | AC | 24 ms | 3316 KB |
3_prime_3 | AC | 24 ms | 3316 KB |
3_prime_4 | AC | 25 ms | 3316 KB |
3_prime_5 | AC | 24 ms | 3316 KB |
3_prime_6 | AC | 24 ms | 3316 KB |
3_prime_7 | AC | 25 ms | 3316 KB |
3_prime_8 | AC | 24 ms | 3316 KB |
3_prime_9 | AC | 23 ms | 3316 KB |
4_hand_1 | AC | 25 ms | 3316 KB |
4_hand_2 | AC | 21 ms | 3316 KB |
4_hand_3 | AC | 25 ms | 3316 KB |
sample_01 | WA | 21 ms | 3316 KB |
sample_02 | AC | 21 ms | 3316 KB |
sample_03 | AC | 25 ms | 3316 KB |