c022. [0x00] C. 還記得前年入營考的第三題嗎 (Fibonacci Plus Plus)

Content

Input

Output

Sample Input

Sample Input 1:
3 0 1 1 1
0 36 7 1

Sample Input 2:
500000 374002292 568471356 748561331 67915432
0 513654698 877451502 679785123

Sample Output

Sample Output 1:
810199798

Sample Output 2:
499474615

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (1%): 1.0s , <1K
不公開測資點#1 (1%): 1.0s , <1K
不公開測資點#2 (1%): 1.0s , <1K
不公開測資點#3 (1%): 1.0s , <1K
不公開測資點#4 (1%): 1.0s , <1K
不公開測資點#5 (1%): 1.0s , <1K
不公開測資點#6 (1%): 1.0s , <1K
不公開測資點#7 (1%): 1.0s , <1K
不公開測資點#8 (1%): 1.0s , <1K
不公開測資點#9 (1%): 1.0s , <1K
不公開測資點#10 (1%): 1.0s , <1K
不公開測資點#11 (1%): 1.0s , <1K
不公開測資點#12 (1%): 1.0s , <1K
不公開測資點#13 (1%): 1.0s , <1K
不公開測資點#14 (1%): 1.0s , <1K
不公開測資點#15 (1%): 1.0s , <1K
不公開測資點#16 (1%): 1.0s , <1K
不公開測資點#17 (1%): 1.0s , <1K
不公開測資點#18 (1%): 1.0s , <1K
不公開測資點#19 (1%): 1.0s , <1K
不公開測資點#20 (1%): 1.0s , <1K
不公開測資點#21 (1%): 1.0s , <1K
不公開測資點#22 (2%): 1.0s , <1K
不公開測資點#23 (2%): 1.0s , <1K
不公開測資點#24 (2%): 1.0s , <1K
不公開測資點#25 (2%): 1.0s , <1K
不公開測資點#26 (2%): 1.0s , <1K
不公開測資點#27 (2%): 1.0s , <1K
不公開測資點#28 (2%): 1.0s , <1K
不公開測資點#29 (2%): 1.0s , <1K
不公開測資點#30 (2%): 1.0s , <1K
不公開測資點#31 (2%): 1.0s , <1K
不公開測資點#32 (5%): 1.0s , <1K
不公開測資點#33 (5%): 1.0s , <1K
不公開測資點#34 (6%): 1.0s , <1K
不公開測資點#35 (6%): 1.0s , <1K
不公開測資點#36 (6%): 1.0s , <1K
不公開測資點#37 (6%): 1.0s , <1K
不公開測資點#38 (6%): 1.0s , <1K
不公開測資點#39 (6%): 1.0s , <1K
不公開測資點#40 (6%): 1.0s , <1K
不公開測資點#41 (6%): 1.0s , <1K

Hint ：

測資生成器在這裡，直接複製貼到 main 函式的前面就可以用了。


namespace Gen {
  uint32_t S0, S1, S2, S3, mx;
  
  void Init() {
    cin >> S0 >> S1 >> S2 >> S3;
    if (S0 == 1) mx = 31;
    else if (S0 == 2) mx = (1 << 20) - 1;
    else mx = ((uint64_t)1 << 32) - 1;
  }
  
  inline uint32_t rot(const uint32_t x, int k) {
    return (x << k) | (x >> (32 - k));
  }
  
  uint32_t Rand() {
    uint32_t s0 = S0, s1 = S1, res = s0 + s1;
    s1 ^= s0;
    s0 = rot(s0, 24) ^ s1 ^ (s1 << 16);
    s1 = rot(s1, 17);
    S0 = s1, S1 = S2, S2 = S3, S3 = s0;
    return res & mx;
  }
}

========================

測資 00 ~ 01 是範測；02 ~ 11 是子題 1；12 ~ 21 是子題 2；22 ~ 31 是子題 3；32 ~ 41 是子題 4

========================

因為一些限制導致有些題目沒辦法放完所有測資，配分也是亂掉的

如果想提交完整版測資請看這裡

Tags:

math sqrt decomposition

出處:

-0x00 -TOI [管理者：

SorahISA (SorahISA)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」