from functools import cache @cache def f(m,n): if m<0: return 0 if m==1 or n==1 or m==0: # m==0 剪枝，cache提速 return 1 return f(m,n-1)+f(m-n,n) while True: try: m,n=map(int,input().split()) print(f(m,n)) except: break

def adder(a,b,cin): # 加法器 sum=int(a)+int(b)+cin cout=sum//10 sum=sum%10 return str(sum),cout while True: try: s1=input()[::-1] s2=input()[::-1] length=max(len(s1),len(s2)) s1=s1.ljust(length,'0') s2=s2.ljust(length,'0') ci...

class node: def __init__(self,val=None,next=None) -> None: self.val=val self.next=next class node_list: def __init__(self,val_list=[]) -> None: self.head=node(val=val_list[0]) cur=self.head for vl in val_list[1:]: cur.next=node(vl) ...

print(input()[:int(input())]) # nothing to say

while True: try: n=int(input()) weights=list(map(int,input().split())) nums=list(map(int,input().split())) res={0} for i,w in enumerate(weights): for j in range(nums[i]): # 每个砝码循环添加其数量次 for r in list(res): ...

while True: try: s=input() # python 内置函数 alpha=list(map(str.isalpha,list(s))) space=list(map(str.isspace,list(s))) digit=list(map(str.isdigit,list(s))) print(sum(alpha)) print(sum(space)) print(sum(digit)) print(len(s)-sum(alpha...

def check_ip(s): ip_list = list(map(int, s)) if len(ip_list) != 4 or max(ip_list) > 255 or min(ip_list) < 0: return False return True while True: try: valid = True x = input().split(".") y = input().split(".") z = input().split(".") ...

while True: try: H=float(input()) sum=H for i in range(4): sum+=H # 每次弹起至落下的路程，等于上次落下的高度 H/=2 print(sum) print(H/2) except: break

n=int(input()) first_row=[(nn+1)*(nn+2)//2 for nn in range(n)] for i in range(n): for j in range(n-i): print(first_row[i+j]-i,end=' ') # 使用i+j作为索引 print('')

print("".join(sorted(input()))) #新博客第1篇