/* Copyright (C) 2015 by Alexandru Cojocaru */ /* This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see . */ package main import ( "fmt" ) func josephus(n, m int) []int { var alive []int var dead []int for i := 1; i <= n; i++ { alive = append(alive, i) } for { if len(alive) == 1 { return append(dead, alive[0]) } dead = append(dead, alive[(m-1)%len(alive)]) alive = append(alive[(m-1)%len(alive)+1:], alive[:(m-1)%len(alive)]...) } } func main() { fmt.Println(josephus(41, 3)) }