結果
問題 | No.939 and or |
ユーザー |
![]() |
提出日時 | 2020-11-26 14:02:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 552 bytes |
コンパイル時間 | 460 ms |
コンパイル使用メモリ | 82,360 KB |
実行使用メモリ | 54,156 KB |
最終ジャッジ日時 | 2024-07-23 20:47:35 |
合計ジャッジ時間 | 2,775 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
A, B = map(int,input().split()) A, B = '{:032b}'.format(A),'{:032b}'.format(B) DP = [[0] * 2 for i in range(len(A)+1)] DP[0][0]=1 for i in range(len(A)): if A[i] == '0' and B[i]=='0': DP[i+1][0]=DP[i][0] DP[i+1][1]=DP[i][1] if A[i] == '1' and B[i]=='0': print(0) exit() if A[i] == '0' and B[i]=='1': DP[i+1][0]*=0 DP[i+1][1]+=1*DP[i][0] DP[i+1][1]+=2*DP[i][1] if A[i] == '1' and B[i]=='1': DP[i+1][0]=DP[i][0] DP[i+1][1]=DP[i][1] print(DP[-1][0] + DP[-1][1])