-
기본 수학 1, 2백준 2022. 5. 18. 22:13
#4
import math
a, b, v = map(int, input().split())
m = a-b
n = v-a
k = math.ceil(n/m)
print(k+1)#6
n = int(input())
for i in range(n):
a = int(input())
b = int(input())
ans = 0
l = []
for j in range(1, b+1):
ans = j
l.append(ans)
for n in range(a):
ans = 0
for k in range(b):
ans = ans + l[k]
l[k] = ans
ans = 0
print(l[b-1])#3 소인수분해
n = int(input())
ans = []
def fac(n, ans):
for i in range(2, n+1):
if n % i == 0:
n = int(n / i)
ans.append(i)
break
return n, ans
while n != 1:
n, ans = fac(n, ans)
k = len(ans)
for i in range(k):
print(ans[i])#6 골드바흐의 추측
def prime_list(n):
sieve = [True] * (n+1)
k = math.ceil(math.sqrt(n))
for i in range(2, k+1):
if sieve[i] == True:
for j in range(2*i, n+1, i):
sieve[j] = False
return [i for i in range(2, n+1) if sieve[i] == True]
def middle_digit(l, k):
for i in range(k):
if l[i] >= n/2:
return i
def find_gold(l, a, b, kk):
while l[a] + l[b] > n:
b = b-1
if l[a] + l[b] == n:
return l[a], l[b]
else:
c = a+1
d = kk-1
return find_gold(l, c, d, kk)
iter = int(input())
for i in range(iter):
n = int(input())
l = prime_list(n)
k = len(l)
kk = middle_digit(l, k)
a = b = kk
ans1, ans2 = find_gold(l, a, b, kk)
print(ans2, ans1)