提出 #6247688

---

ソースコード 拡げる

import sys
input = sys.stdin.readline

N,K = map(int,input().split())

# その時点で残っているもののうち、下から何番目を並べるか
arr = []
x = 1
for i in range(N,0,-1):
    x *= i
    q,r = divmod(x,K)
    if r == 0:
        q -= 1
        r += K
    arr.append(q+1)
    x = r

size = (1 << 17) + 1

def BIT_update(BIT,x):
    while x < size:
        BIT[x] -= 1
        x += x & (-x)

def BIT_search(BIT,value):
    # sum of [0,x] >= value
    x,sx = 0,0
    step = size-1
    while step:
        y = x+step
        sy = sx+BIT[y]
        if sy < value:
            x,sx = y,sy
        step >>= 1
    return x+1

# まずは全て1個ずついれておく
BIT = [x & (-x) for x in range(size)]

answer = []
for n in arr:
    # 現時点で、下にn個残っている
    x = BIT_search(BIT,n)
    answer.append(x)
    BIT_update(BIT,x)

print('\n'.join(str(x) for x in answer))

提出情報

ジャッジ結果