Better than alone

https://www.acmicpc.net/problem/1629 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 예제 입력 1 10 11 12 예제 출력 1 4 # A, B, C = map(int, sys.stdin.readline().split()) A, B, C = 10 11 12 A, B, C = map(int, "2147483647 2147483647 2147483647".split()) memos..

https://www.acmicpc.net/problem/11401 문제 자연수 N과 정수 K 가 주어졌을 때 이항 계수 를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N 과 K 가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N) 출력 를 1,000,000,007로 나눈 나머지를 출력한다. 예제 입력 1 5 2 예제 출력 1 10 ** 풀이: 페르마의 소정리 필요(다른것은 필요없음) N, K = map(int, "4 4".split()) R = N - K if (R > K): R, K = K, R C = 1_000_000_007 B = 1_000_000_005 def mul(X, Y): return ((X%C) * (Y%C))%C def pr..

https://www.acmicpc.net/problem/10830 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. import sys import copy # N, B = map(int, sys.stdin.readline().split()) # datas = [lis..