結果

問題 No.660 家を通り過ぎないランダムウォーク問題
ユーザー Avalonalan
提出日時 2018-06-26 17:43:48
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 576 bytes
コンパイル時間 166 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-06-30 22:56:36
合計ジャッジ時間 2,799 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20 WA * 6 RE * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

from sys import stdin, stdout
from operator import mul
from functools import reduce

NUM = 1000000007

def nCr(n,r):
  if r > 0:
    numer = reduce(mul,range(n-r+1,n+1))
    denom = reduce(mul,range(1,r+1))
    return numer//denom
  else:
    return 1

## 1 - n / m-n+1

def FindAllSolutions( N ):
  res = 1
  MAXLEFT = int(N/2)
  for i in range(1,MAXLEFT+1):
    total = N+2*i
    a = nCr(total-1,i)
    # b = nCr(total-1,i-1)
    a -= a*(i/(total-i))
    res += a
  stdout.write( "%d\n" % ( res % NUM ) )

if __name__ == '__main__':
  FindAllSolutions(int(stdin.readline()))
0