[BOJ 11693] n^m의 약수의 합
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
256M
Problem types
Allowed languages
두 정수 n, m이 주어졌을 때, nm의 모든 약수의 합을 출력하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 n (1 ≤ n ≤ 109), m (0 ≤ m ≤ 109)이 주어진다.
출력 형식
nm의 모든 약수의 합을 1,000,000,007로 나눈 나머지를 출력한다.
예제 입력 1
2 1예제 출력 1
3예제 입력 2
2 10예제 출력 2
2047예제 입력 3
3 2예제 출력 3
13예제 입력 4
5 10예제 출력 4
12207031예제 입력 5
12345 67890예제 출력 5
336000773
Comments