結果
問題 | No.237 作図可能性 |
ユーザー |
![]() |
提出日時 | 2015-07-05 23:06:41 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 746 bytes |
コンパイル時間 | 1,117 ms |
コンパイル使用メモリ | 162,776 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-07 23:45:23 |
合計ジャッジ時間 | 2,285 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
ソースコード
#include <bits/stdc++.h> using namespace std; int isp(int n){ if( n < 2 ) return 0; for(int i = 2 ; i*i <= n ; i++) if( n % i == 0 ) return 0; return 1; } int main(){ vector<int> num; long long n; cin >> n; for(int i = 0 ; ; i++){ long long c = (1ll<<(1ll<<i)) + 1; if( c > 1e9 ) break; num.push_back(c); } vector<long long> fermatMul; for(int i = 0 ; i < (1<<num.size()) ; i++){ long long mul = 1; for(int j = 0 ; j < num.size() ; j++) if( i >> j & 1 ) mul *= num[j]; fermatMul.push_back(mul); } int ans = 0; for(int i = 0 ; i < 32 ; i++){ for(int j = 0 ; j < fermatMul.size() ; j++){ long long chk = fermatMul[j] * (1ll<<i); if( 3 <= chk && chk <= n ){ ans++; } } } cout << ans << endl; }