愚直に一つずつ計算をしていくと、HHH が奇数、KKK が偶数のときに TLE になってしまう可能性があります。
しかし、HHH が奇数、KKK が偶数のときは ⌈HK⌉\lceil \frac{H}{K} \rceil⌈KH⌉ を計算することによってまとめて処理をすることができます。 よって、この問題を十分高速に解くことができました。