👨🏫 数论：px+py 不能表示的最大数为pq-p-q的证明
最大能表示的数为：
p q − p − q = ( p − 1 ) ( q − 1 ) pq-p-q=(p-1)(q-1) pq−p−q=(p−1)(q−1)
则最大不能表示的数为
( p − 1 ) ( q − 1 ) − 1 (p-1)(q-1)-1 (p−1)(q−1)−1
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
System.out.println((n - 1) * (m - 1) - 1);
}
}
![lucas定理+<span style='color:red;'>数位</span>dp+组合<span style='color:red;'>数学</span>，<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span><span style='color:red;'>真</span><span style='color:red;'>题</span>[组合数问题]](https://img-blog.csdnimg.cn/direct/9d4bf68ae9e44a998d50f21f1382f106.png)
