def cal(m,n): if m>n: return 0 else: return cal(2*m,n)+cal(2*m+1,n)+1 while True: try: m,n = map(eval,input().strip().split()) if (m,n) == (0,0): continue print(cal(m,n)) except EOFError: break

def cal_num(n): if n == 0: return 0 elif n == 1: return 1 else: return cal_num(n-1)+cal_num(n-2) num = eval(input()) print(cal_num(num))

def cal_num(n): if n == 1: return 1 else: return n*cal_num(n-1) while True: try: num = int(input()) print(cal_num(num)) except EOFError: break

while True: try: num1 = int(input()) list1 = [] list3 = [] for i in range(num1): list1.append(input()) list3.append(0) num2 = int(input()) list2 = [] count = 0 flag = 0 for i in range(num2): list2.append(input()) for i in range(num2): for j in range(num1): if list1[j] == list2[i]: list3[j] = 1 if li...

def maxNum(n): if n%2==1:return 0 if n%2==0:return n//2 def minNum(n): if n%2==1:return 0 if n%4==0:return n//4 else:return n//4+1 while True: try: num=int(input()) max=maxNum(num) min=minNum(num) print(f'{min} {max}') except EOFError: break

def yinzi(a): f = 0 for j in a: for i in range(2, 10): if j % i == 0: f = 1 print(i,end=' ') if f == 0: print('none') print() while True: try: arr = [] a = int(input()) if a == -1: break arr.append(a) yinzi(arr) except: break

def multply(m1, m2): list1 = [[0, 0], [0, 0]] for i in range(2): for j in range(2): for k in range(2): list1[i][j] += m1[i][k] * m2[k][j] return list1 while True: try: a0, a1, p, q, k = map(int, input().strip().split()) k -= 1 m1 = [[p, q], [1, 0]] m2 = [[1, 0], [0, 1]] m3 = [[a0], [a1]] while k &gt...

def nextnum(a,b,p,q): return p*a+q*b while True: try: a0,a1,p,q,k=map(int,input().strip().split()) list1=[] list1.append(a0) list1.append(a1) for i in range(2,k+1): list1.append(nextnum(list1[i-1],list1[i-2],p,q)) print(list1[k]%10000) except EOFError: break

while True: try: l1=list(map(int,input().strip().split())) a=l1[0] if a==0: continue b=l1[1] list1=[] list2=[] for i in range(a): list3=list(map(int,input().strip().split())) list1.append(list3) for j in range(a): list3=list(map(int,input().strip().split())) list2.append(list3) num=0 for i in range(...

while True: try: list2=[] list3=[] for i in range(2): list1=list(map(int,input().strip().split())) list2.append(list1) for i in range(3): list1=list(map(int,input().strip().split())) list3.append(list1) list4=[[0,0],[0,0]] for i in range(2): for j in range(2): for k in range(3): list4[i][j]+=list2[i...

from math import sqrt from math import ceil while True: try: times=int(input()) list1=list(map(int,input().strip().split())) sum=1 count=0 for i in range(times): sum=1 j=2 if list1[i]==1: print(1) continue elif list1[i]==2: print(2) continue elif list1[i]==3: print(2) continue while j*j<=list1[i]...

import math def getprimenum(): list1=[] list1.append(1) list1.append(2) for i in range(2,100001): flag = 0 for j in range(2,math.ceil(math.sqrt(float(i)))+1): if i%j==0: flag=1 break if flag==0: list1.append(i) return list1 list2=getprimenum() while True: try: num=int(input()) i=0 num1=0 flag=0 whil...

import math def getprimenum(): list1=[] list1.append(1) list1.append(2) for i in range(2,100001): flag = 0 for j in range(2,math.ceil(math.sqrt(float(i)))+1): if i%j==0: flag=1 break if flag==0: list1.append(i) return list1 list2=getprimenum() while True: try: num=int(input()) if num==1: print(2) co...

def gcd(a,b): if b==0: return a else: return gcd(b,a%b) while True: try: times=int(input()) list1=list(map(int,input().strip().split())) if times==0: continue count=0 for i in range(times): for j in range(i,times,1): gc=gcd(list1[i],list1[j]) if (gc==1): count+=1 print(count) except EOFError: break