引用
最初由 hooah 发布
不是一般都是高一閞始學微積分的嗎?
阁下哪里人?
对于(m,n),就是求不能表示成Am+Bn形式的最大数Q
把所有数按除以m余数分组
mk mk+1 mk+2 mk+3 mk+4......mk+m-1
所有的数都可以写成m(k-qi)+npi的形式(其中pi是取1,2,3...m-1的某一种排列的值)
当k>=qi时显然都可以表示成Am+Bn形式
当k=qi-1时为每个不同余数情况下不能表示的最大数
此时数值最大的情况为pi取m-1
所以Q=-m+n*(m-1)=mn-m-n