C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 476K, 提交时间: 2018-09-15 19:27:35

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	((n==1&&m==1)||(m!=1)&&(n-1)%(m-1)==0)?puts("Yes"):puts("No");
    return 0;
}

Pascal(fpc 3.0.2) 解法, 执行用时: 2ms, 内存消耗: 256K, 提交时间: 2018-09-26 19:12:07

var n,m:longint;
begin
 read(n,m);
 if m=1 then begin if n=1 then write('Yes')else write('No');end
 else if (n-1)mod(m-1)=0 then write('Yes') else write('No');
end.

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 600K, 提交时间: 2020-05-31 22:04:16

#include<iostream>
using namespace std;
int n,m;
int main(){
cin>>n>>m;
while(m!=1&&n>=m){
    n=n%m+n/m;
}
if(n==1) cout<<"Yes";
else cout<<"No";
return 0;
}

C 解法, 执行用时: 3ms, 内存消耗: 424K, 提交时间: 2021-12-07 09:35:01

#include<stdio.h>
int main()
{
int n,m,k,j;
scanf("%d%d",&n,&m);
for(;n>=m&&m>1;n=k+j)
{k=n%m;
j=n/m;}
if(n==1)
printf("Yes");
else
printf("No");
}

Python3(3.5.2) 解法, 执行用时: 41ms, 内存消耗: 6228K, 提交时间: 2019-08-07 13:09:07

a,b=map(int,input().split())
if(a==1):
    print("Yes")
elif(b==1):
    print("No")
elif((a-1)%(b-1)==0):
    print("Yes")
else:
    print("No")