結果
問題 | No.1452 XOR×OR |
ユーザー |
![]() |
提出日時 | 2021-03-31 14:55:37 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 49 ms / 2,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 336 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 58,368 KB |
最終ジャッジ日時 | 2024-07-02 15:39:40 |
合計ジャッジ時間 | 3,002 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
""" Nの約数を列挙 A^B は、A|B に包含されている A|B で立っていて、 A^B で立っていないのは、1通り A|B で立っていて、 A^B で立っているのは、2通り """ import sys from sys import stdin def solve(a,b): #print (a,b) if a & b != b: return 0 ret = 1 for i in range(31): if 2**i & a > 0 and 2**i & b > 0: ret *= 2 return ret N = int(stdin.readline()) ans = 0 for i in range(1,N+1): if i ** 2 > N: break if i ** 2 == N: a = i b = i ans += solve(a,b) elif N % i == 0: a = i b = N // i ans += solve(b,a) print (ans // 2)