听灌多,求助一道像是数学的题,悬棺
  • 板块灌水区
  • 楼主DFs_YYDS
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/20 18:57
  • 上次更新2024/9/20 19:23:41
查看原帖
听灌多,求助一道像是数学的题,悬棺
1119406
DFs_YYDS楼主2024/9/20 18:57

给题目简化了一下,也不知道这样简化对不对

给你一个 nn,需要你找到一个最小的 kk,这时出现一个数 x=(n+1)kx=(n+1)k,需要满足 x%n=1x\%n=1 以及 x%(4n)=n+1x\%(4n)=n+1

1n1091\le n \le10^9

由于还有 tt 组数据,所以时间复杂度应该小于等于 O(log n)O(log\ n)

2024/9/20 18:57
加载中...