151892025-02-16 00:59:4842Fibonacci Sequencespypy3Elfogadva 100/100876ms68272 KiB
import sys
input=sys.stdin.readline
D={1:1, 2:1, 3:1, 4:1}
F=[1,2]
while F[-1]+F[-2]<10**9:
 F.append(F[-1]+F[-2])

def S(M):
 if M in D:
  return D[M]
 r=0
 for i in range(1,43):
  if M%F[i]==0:
   r+=S(M//F[i])
 D[M]=r
 return r

for test in range(1,int(input())+1):
 M=int(input())
 sys.stdout.write(str(S(M))+'\n')
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva41ms19436 KiB
2Elfogadva61ms21740 KiB
subtask225/25
3Elfogadva52ms21656 KiB
4Elfogadva64ms21716 KiB
5Elfogadva59ms21552 KiB
6Elfogadva54ms21504 KiB
subtask325/25
7Elfogadva59ms21660 KiB
8Elfogadva75ms22432 KiB
9Elfogadva59ms21912 KiB
10Elfogadva52ms21556 KiB
subtask425/25
11Elfogadva423ms50304 KiB
12Elfogadva407ms53744 KiB
subtask525/25
13Elfogadva808ms64900 KiB
14Elfogadva876ms68272 KiB