求助一个整除相关的计数题
  • 板块学术版
  • 楼主Euler_Pursuer
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/11/26 13:29
  • 上次更新2023/10/27 01:26:28
查看原帖
求助一个整除相关的计数题
50871
Euler_Pursuer楼主2022/11/26 13:29

式子是这样的:

a=1m1c=1n1[cmacancmZ+]\sum_{a=1}^{m-1} \sum_{c=1}^{n-1}[\dfrac{cm-ac}{an-cm}\in\Bbb{Z}^+]

n,mn,m 是已知的,写成这样其实不仅是要整除,还得整除后是正整数。

我有点笨,化来化去还是只能 O(nm)O(nm) 解决,有没有大佬会化简呀?\kk

2022/11/26 13:29
加载中...