Skip to content

Latest commit

 

History

History
33 lines (27 loc) · 765 Bytes

ex.3.29.md

File metadata and controls

33 lines (27 loc) · 765 Bytes

ex.3.29

task

en: Use Program 3.9 to determine the value of the Josephus function for M = 2, 3, 5, 10, and N = 10^3, 10^4, 10^5, and 10^6.

ru: Используйте программу 3.9, чтобы определить значения функции Иосифа для M = 2, 3, 5, 10 и N = 10^3, 10^4, 10^5 и 10^6.

solution

ex.3.29.sh

$ ./ex.3.29.sh
N=1000 M=2 node=977
N=1000 M=3 node=604
N=1000 M=5 node=763
N=1000 M=10 node=63
N=10000 M=2 node=3617
N=10000 M=3 node=2692
N=10000 M=5 node=646
N=10000 M=10 node=9143
N=100000 M=2 node=68929
N=100000 M=3 node=92620
N=100000 M=5 node=40333
N=100000 M=10 node=77328
N=1000000 M=2 node=951425
N=1000000 M=3 node=637798
N=1000000 M=5 node=718997
N=1000000 M=10 node=630538