Codeforces Round #461 (Div. 2) C. Cave Painting(暴力)

NO IMAGE

C. Cave Painting
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Imp is watching a documentary about cave painting.

Some numbers, carved in chaotic order, immediately attracted his attention. Imp rapidly proposed a guess that they are the remainders of division of a number n by all integers i from 1 to k. Unfortunately, there are too many integers to analyze for Imp.

Imp wants you to check whether all these remainders are distinct. Formally, he wants to check, if all , 1 ≤ i ≤ k, are distinct, i. e. there is no such pair (i, j) that:

1 ≤ i < j ≤ k,
, where is the remainder of division x by y.
Input
The only line contains two integers n, k (1 ≤ n, k ≤ 1018).

Output
Print “Yes”, if all the remainders are distinct, and “No” otherwise.

You can print each letter in arbitrary case (lower or upper).

Examples
inputCopy
4 4
output
No
inputCopy
5 3
output
Yes
Note
In the first sample remainders modulo 1 and 4 coincide.
題意:給定一個n,k,如果n mod i(1<=i<=k)是不同的,輸出Yes,否則輸出No。
思路:看到資料範圍下了一跳,想了很久數論,但好像都行不通。最後暴力了一發,AC?
首先n%1=0,那麼n%2取值只有0,1,如果是0那麼No,所以n%2取值只能是1,遞推下去……找到規律,若要Yes,n%i只能為i-1。仔細想想,能夠Yes的n和k應該都不會很大。暴力即可。
程式碼:

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#define met(s,k) memset(s,k,sizeof s)
#define scan(a) scanf("%d",&a)
#define scanl(a) scanf("%lld",&a)
#define scann(a,b) scanf("%d%d",&a,&b)
#define scannl(a,b) scanf("%lld%lld",&a,&b)
#define scannn(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define prin(a) printf("%d\n",a)
#define prinl(a) printf("%lld\n",a)
using namespace std;
typedef long long ll;
const int maxn=505*505;
int main()
{
ll n,k;
int flag=0;
scannl(n,k);
if(k>=n&&n!=1)
{
printf("No\n");
return  0;
}
for(int i=2;i<=k;i  )
{
if(n%i!=i-1)
{
printf("No\n");
flag=1;
break;
}
}
if(!flag)printf("Yes\n");
return  0;
}