#! ruby # yukicoder My Practice # author: Leonardone @ NEETSDKASU # 初回負けたほうが先攻後攻を決められるルールを見落としていた！ puts 500 =begin 後方から Lose S G S 1 (K 1) 1 (1 K) Win G S 1 X(1~K) Lose S G S G S 1 K 1 (Y Z) (Y+Z=K+1) 1 K 1 (K 1) 1 K 1 (1 K) Win G S G S 1 K 1 (X) (X=1~K-1) 1 K 1 (K) 1 + (K+1)*d | (K+1) # Lose 1 + (K+1)*d | 1~K # Win N K Win 4 2 G (4-1)%(2+1)=3%3=0, 3/3 = 1 5 2 S (5-1)%(2+1)=4%3=1, 4/3 = 1 5 3 G (5-1)%(3+1)=4%4=0, 4/4 = 1 6 2 S (6-1)%(2+1)=5%3=2, 5/3 = 1 6 3 S (6-1)%(3+1)=5%4=1, 5/4 = 1 6 4 G (6-1)%(4+1)=5%5=0, 5/5 = 1 7 2 G (7-1)%(2+1)=6%3=0, 6/3 = 2 7 3 S (7-1)%(3+1)=6%4=2, 6/4 = 1 7 4 S (7-1)%(4+1)=6%5=1, 6/5 = 1 7 5 G (7-1)%(5+1)=6%6=0, 6/6 = 1 8 2 S (8-1)%(2+1)=7%3=1, 7/3 = 2 8 3 S (8-1)%(3+1)=7%4=3, 7/4 = 1 8 4 S (8-1)%(4+1)=7%5=2, 7/5 = 1 8 5 S (8-1)%(5+1)=7%6=1, 7/6 = 1 8 6 G (8-1)%(6+1)=7%7=0, 7/7 = 1 9 2 S (9-1)%(2+1)=8%3=2, 8/3 = 2 9 3 G (9-1)%(3+1)=8%4=0, 8/4 = 2 9 4 S (9-1)%(4+1)=8%5=3, 8/5 = 1 9 5 S (9-1)%(5+1)=8%6=2 9 6 S (9-1)%(6+1)=8%7=1 9 7 G (9-1)%(7+1)=8%8=0 10 2 G (10-1)%(2+1)=9%3=0, 9/3 = 3 10 3 S (10-1)%(3+1)=9%4=1, 9/4 = 2 10 4 S (10-1)%(4+1)=9%5=4, 9/5=1 10 5 S (10-1)%(5+1)=9%6=3, 9/6 = 1 10 6 S (10-1)%(6+1)=9%7=2 10 7 S (10-1)%(7+1)=9%8=1 10 8 G (10-1)%(8+1)=9%9=0 N=2 K>=2 S G 1 2 N=3 K>=2 S G 12 3 N=4 K=2 S G S 1 23 4 N=4 K>=3 S G 123 4 N=5 K=2 S G S G 1 2 34 5 N=5 K=3 S G S 1 234 5 N=5 K>=4 1234 5 N=6 K=2 S G S G 12 3 45 6 N=6 K=3 S G S G 1 2 345 6 N=6 K=4 S G S 1 2345 6 N=6 K>=5 S G 12345 6 N=7 K=2 S G S G S 1 23 4 56 7 N=7 K=3 S G S G 12 3 456 7 N=7 K=4 S G S G 1 2 3456 7 N=7 K=5 S G S 1 23456 7 N=7 K>=6 S G 123456 7 N=8 K=2 S G S G S G 1 2 34 5 67 8 N=8 K=3 S G S G 123 4 567 8 N=8 K=4 S G S G 12 3 4567 8 N=8 K=5 S G S G 1 2 34567 8 N=8 K=6 S G S 1 234567 8 N=9 K=2 S G S G S G 12 3 45 6 78 9 N=9 K=3 S G S G S 1 234 5 678 9 N=9 K=4 S G S G 123 4 5678 9 N=9 K=5 S G S G 12 3 45678 9 N=9 K=6 S G S G 1 2 345678 9 N=9 K=7 S G S 1 2345678 9 N=10 K=2 S G S G S G S 1 23 4 56 7 89 10 N=10 K=3 S G S G S G 1 2 345 6 789 10 N=10 K=4 S G S G 1234 5 6789 10 N=10 K=5 S G S G 123 4 56789 10 N=10 K=6 S G S G 12 3 456789 10 N=10 K=7 S G S G 1 2 3456789 10 N=10 K=8 S G S 1 23456789 10 =end