萌新求助大佬一个计算问题!
  • 板块学术版
  • 楼主phoneix
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/11/16 10:55
  • 上次更新2023/11/4 00:26:01
查看原帖
萌新求助大佬一个计算问题!
37507
phoneix楼主2021/11/16 10:55

已知一个式子:

k=n^2+floor(n/m)

当知道k时,枚举n,便可O(1)求m

我想着是不是可以用 n=n/m+n%m ,但是用乘法逆元就不是O(1)了,最后化简到了n-sqrt(n^2-k)=n%m 。求助大佬!感激不尽!

2021/11/16 10:55
加载中...