1狱吏问题
题目描述:
某国王对囚犯进行大赦，让一狱吏n次通过一-排锁着的n间.
牢房，每通过一-次按所定规则转动n间牢房中的某些门锁，每转
动一次原来锁着的被打开，原来打开的被锁上通过n次后，门锁
开着的，牢房中的犯人被放出，否则，犯人不得释放。
转动门锁的规则是这样的，第一次通过牢房,从第一间开始转
动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始，
每隔一间转动一次; ...第k次通过牢房，第k间开始转动，每.
隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。
2.求
