小凯的疑惑

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

  • 设答案为x,那么设x%b=(ma)%b  (b>a , 0<m<b-1)
  • 相当于x=ma+nb 由题意最大那么n=-1,m=b-1;
  • 那么答案为a*b-a-b
    a,b=map(int,input().split())
    print(a*b-a-b);
posted on 2022-08-09 11:01  樵风  阅读(25)  评论(0)    收藏  举报