AcWing1205.买不到的数目——学习笔记

题目：1205. 买不到的数目 - AcWing题库https://www.acwing.com/problem/content/description/1207/

---

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        String s = input.nextLine();
        String[] str = s.split(" ");
        int[] num = new int[2];
        for(int i = 0; i < 2; i++){
            num[i] = Integer.valueOf(str[i]);
        }
        int ans = (num[0] - 1) * (num[1] - 1) - 1;
        System.out.println(ans);
    }
}

 

---

思路：这题暴力也可以解决，但是如果知道定论可以很轻松的秒杀。定论：p、q为正整数且p、q互质，“不能凑出的最大整数”为(p-1)(q-1)-1。