1. 程式人生 > >Codeforces 922C Cave Painting

Codeforces 922C Cave Painting

題意: 給定n,k,判斷是否存在二元組(I,j),滿足1ijknmodi=nmodj
思路::找規律,很顯然對於所有的1ak,如果存在nmodai1,那麼必定存在二元組滿足題目條件

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll MOD = 1e9 + 7;
const ll MAXN = 1e5;

int main()
{
    ll n,k;
    while(cin
>>n>>k) { int flag=1; for(ll i=1;i<=k;i++) { if(n%i!=i-1) { flag=0; break; } } if(flag)puts("Yes"); else puts("No"); } }