Submission #22447816

---

Source Code Expand

import sys
from math import floor
import random

read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

def main(x):
    memo = {}
    
    x2 = x * x
    x3 = x * x * x

    def f(a, b, c):
        return a * x3 + b * x2 + c * x

    while True:
        a = random.randint(0, 1000)
        b = random.randint(0, 10000)
        c = random.randint(0, 100000)
        fx = f(a, b, c)
        d = floor(fx)
        key = int((2 * 10**10) * (fx - d))
        if key in memo:
            a1, b1, c1 = memo[key]
            if a == a1 and b == b1 and c == c1:
                continue
            a, b, c = a - a1, b - b1, c - c1
            fx = f(a, b, c)
            d = int(round(fx))
            if abs(fx - d) < 9e-11:
                return a, b, c, -d
        else:
            memo[key] = a, b, c

print(*main(float(read())))

Submission Info

Judge Result