상위 99.99%의 PS

https://www.acmicpc.net/problem/15520 15520번: Prime-Factor Prime A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor prime because the number of prime factors of 12 = 2 × 2 × 3 is 3, which is prime. On the other hand, 210 is not a prime-f www.acmicpc.net [사용한 것] 에라토스테네스의 체 1. 나누려는 소수 $i$의 범위 정하기 어떤 수가 소수인지 확인하는 방법..

https://www.acmicpc.net/problem/2575 2575번: 수열 첫째 줄에 정수 M이 주어진다. 1 ≤ M ≤ 1,000,000 이다. www.acmicpc.net 긴 수열은 3으로 쪼개고, 짧은 수열은 2 대신 4로 먼저 나누고 소인수분해 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 m = int(input()) x2 = 0 if m == 1: print(1, 1) exit() t = m x1 = (t + 2) // 3 while m % 4 == 0: m //= 4 x2 += 1 for i in range(2, 1000001): while m % i == 0: m //= i x2 += 1 print(x1, x2) cs

https://www.acmicpc.net/problem/10909 10909번: Quaternion inverse 각 $A$가 주어질 때마다, $AB=1$을 만족하는 $B=a+bi+cj+dk$들 중 하나를 나타내는 네 개의 정수 $a$, $b$, $c$, $d$를 공백으로 구분하여 $T$ 줄에 걸쳐 출력하면 된다. 만약 이런 $B$가 www.acmicpc.net 사원수 $a+bi+cj+dj$ 의 역원은 $\frac{a-bi-cj-dj}{a^2+b^2+c^2+d^2}$ 이다. 이거에 mod 달면 그냥 답이 나오는데... 분모의 역원이 존재하지 않을 경우를 체크하지 않고 삽질함 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..

www.acmicpc.net/problem/11693 11693번: n^m의 약수의 합 nm의 모든 약수의 합을 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 등비수열의 합 이용 예를 들어 $2^2\times 3^3$ 으로 소인수분해가 되는 수가 있다고 할때, 이 수의 약수의 합은 $(1+2^1+2^2)\times (1+3^1+3^2+3^3)$ 이다. 어떤 수 $N$과 소수 $p$에 대해, $N=p^x\times C$ ($C$는 자연수) 로 나타낼 수 있다고 해보자. 이때, $N^M=p^{xM}\times C^M$ 이므로, 소수 $p$에 대해 첫째항이 1이고, 공비가 $p$인 등비수열의 제 1항부터 제 $(xM+1)$항까지..