1) i=17 k=17 I=ki I=17*17 I=289
2)i=29 k=29 I=ki I=29*29 I=841
3)i=14 k=14 I=ki I=14*14 I=196
В.в 33333333333333333333333333333333
N=16
Так как N=2^i то => I=4 бит
4 бит * 3=12 бит
Выполним несколько первых шагов алгоритма:
1 "3", 100 "5", 1 "3"
1 "2", 98 "5", 1 "3"
1 "4", 97 "5", 1 "3"
1 "3", 94 "5", 1 "3"
...
1 "3", 4 "5", 1 "3" - 355553
1 "2", 2 "5", 1 "3" - 2553
1 "4", 1 "5", 1 "3" - 453
Ответ: 453