950(2): 仕様書無しさん [sage] 2025/04/05(土) 23:01:45.10 AAS
C問題これlong longだと通らなくてint128_tだと通る理由誰か分かりますか？

int ans = 0;
for (int a = 1; a <= 62; a++)
{
__int128_t c = power(2, a);
　　　　　
　　　　__int128_t ng = 1e18 + 1; // 右端+1;
__int128_t ok = 0; // 左端-1;

// okとngの大小関係を気にしなくてよい
int x = ok - ng;
if (x < 0)
x *= -1;
while (x > 1)
{
__int128_t mid = ng + (ok - ng) / 2;
__int128_t d = mid * mid;

if (d < 0 || c > n / d) // bが大きすぎ
ng = mid;
else
ok = mid;

x = ok - ng;
if (x < 0)
x *= -1;
}
ans += (ok + 1) / 2;
}