Submission #1019664

#TimeUsernameProblemLanguageResultExecution timeMemory
1019664MinbaevOdd-even (IZhO11_oddeven)Cpython 3
0 / 100
15 ms3048 KiB
def binpow(a, b, mod=1e9 + 7):
    if b == 0:
        return 1
    if b % 2 == 0:
        c = binpow(a, b // 2, mod)
        return (c * c) % mod
    return (binpow(a, b - 1, mod) * a) % mod


def divi(a, b, mod=1e9 + 7):
    return (a * binpow(b, mod - 2, mod)) % mod


def solve():
    n = int(input())

    l = 1
    r = 1e9
    ans = -1
    while l <= r:
        mid = (l + r) // 2

        sum = mid * (mid + 1) // 2
        if sum >= n:
            ans = mid
            r = mid - 1
        else:
            l = mid + 1

    val = 0
    val = int(((ans * (ans + 1) // 2) - ans) * 2 + (ans - 1) + 1 - (ans * (ans + 1) // 2 - n) * 2)
    print(val)


if __name__ == "__main__":
    tt = 1
    # tt = int(input())
    while tt:
        solve()
        tt -= 1
#Verdict Execution timeMemoryGrader output
Fetching results...