結果
問題 | No.916 Encounter On A Tree |
ユーザー |
![]() |
提出日時 | 2019-10-25 22:34:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 389 ms / 2,000 ms |
コード長 | 830 bytes |
コンパイル時間 | 298 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 52,096 KB |
最終ジャッジ日時 | 2024-09-13 04:51:21 |
合計ジャッジ時間 | 13,676 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 56 |
ソースコード
d,l,r,k=map(int,input().split())TWO=[2**i for i in range(23)]mod=10**9+7FACT=[1]for i in range(1,(1<<d)+1):FACT.append(FACT[-1]*i%mod)for i in range(23):if l<TWO[i]:lh=ibreakfor i in range(23):if r<TWO[i]:rh=ibreakif l==1:if rh-lh==k:ANS=1for i in range(d):ANS=ANS*FACT[1<<i]%modprint(ANS)else:print(0)elif (lh+rh)%2==k%2 and abs(lh-rh)<=k<=lh+rh:ANS=1for i in range(d):ANS=ANS*FACT[1<<i]%mod#print(ANS)kei=(k-(rh-lh))//2#print(kei)if lh==rh:ANS=ANS*pow((1<<(lh-1))-1,mod-2,mod)*pow(2,kei-1,mod)%modprint(ANS)else:ANS=ANS*pow((1<<(lh-1)),mod-2,mod)*pow(2,max(kei,1)-1,mod)%modprint(ANS)else:print(0)