結果
問題 | No.237 作図可能性 |
ユーザー |
|
提出日時 | 2016-09-20 12:36:47 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 957 bytes |
コンパイル時間 | 809 ms |
コンパイル使用メモリ | 117,540 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 04:30:48 |
合計ジャッジ時間 | 1,870 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
ソースコード
import std.algorithm, std.array, std.container, std.range, std.bitmanip; import std.numeric, std.math, std.bigint, std.random, core.bitop; import std.string, std.regex, std.conv, std.stdio, std.typecons; const auto fpi = [3, 5, 17, 257, 65537]; void main() { auto a = readln.chomp.to!int; auto r = 0; foreach (i; 0..(1 << fpi.length)) { long s = 1; foreach (j; 0..fpi.length) if (i.bitTest(j)) s *= fpi[j]; for (; s <= a; s <<= 1) if (s >= 3) r += 1; } writeln(r); } template BitOp(T) { bool bitTest(T n, size_t i) { return (n & (1.to!T << i)) != 0; } T bitSet(T n, size_t i) { return n | (1.to!T << i); } T bitReset(T n, size_t i) { return n & ~(1.to!T << i); } T bitComp(T n, size_t i) { return n ^ (1.to!T << i); } int bsf(T n) { return core.bitop.bsf(n.to!ulong); } int bsr(T n) { return core.bitop.bsr(n.to!ulong); } int popcnt(T n) { return core.bitop.popcnt(n.to!ulong); } } mixin BitOp!(int);