10 条题解

  • 2
    @ 2024-9-7 12:44:35

    python

    N=1e5+10
    a=[0]*110000
    p=input().split()
    n=int(p[0])
    m=int(p[1])
    c=0
    k=0
    now=0
    while(c!=(n-1)):
        now=(now+1)%n
        while(a[now]!=0):
            now=(now+1)%n
        k+=1;
        #print(k,end=" ")
        if(k==m):
            if(now==0):
                print(n,end=" ")
            else:
                print(now,end=" ")
            a[now]=1
            k=0
            c+=1
    print()
    ans=-1
    for i in range(n):
        if(a[i]==0):
            ans=i
            break
    if(ans==0):
        ans=n
    print(ans)
    

    信息

    ID
    105
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    1460
    已通过
    288
    上传者