蓝桥杯真题 买不到的数目 结论题 数论

👨‍🏫 题目地址

👨‍🏫 数论：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);
	}
}