結果
問題 | 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;}