offer45--约瑟夫环

来源:互联网 发布:ant java 编辑:程序博客网 时间:2024/06/16 14:58
# coding=utf-8def lastdelete(n,m):    if n<1 and m<1:        return -1    index=0    for i in range(1,n+1):        index=(index+m)%i#f[i] = (f[i-1] + m) % i   约瑟环    return indexif __name__ == '__main__':    print(lastdelete(5,3))
原创粉丝点击