Submission #1364695

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364695		zzzzzzzzzzzzzzz	RUN Sequence (KAISTRUN26SPRING_B)	Pypy 3	50 / 100	130 ms	121184 KiB

Main

a,b,n=map(int,input().split())
if(n>60):print(a*b)
else:
    f1,f2=0,1
    for i in range(n-2):f1,f2=f2,f1+f2
    ans=(a%f2)*(b+f1*(a//f2))
    ans+=(f2-a%f2)*(b+f1*(a//f2-1))
    print(ans)

Compilation message (stdout)

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 23%)

=======

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 0 / 50