codeforces#232_div2_B On Corruption and Numbers 多元不定方程非负整数解

题目地址：cf#232#div2#B

题目大意：告诉你l，r，你现在有l，l+1，l+2.....r 这么多种面值的钱，每种面值的钱有很无数张，问你是否可以表示出给定的n这么大的面值。

初一看是一个不定方程的非负整数解是都有解问题 。  

经过@eyelids的提示，只需要找到一个整数x，使得n落入【lx，rx】 这个区间就可以了。

这里详细说一下，一旦找到了x，那么我们先取出x枚面值为l的硬币，然后逐步调整，每次改变当前面值最小的的硬币+1，这样，只要没有全部是r，总能继续调整，于是区间【lx，rx】上的数全部被连续表示了。  所以这样就可以调整出一种表示方式。

反之，如果找到了一种表示方式，取出硬币数量x，那么n一定是处于lx到rx之间的。

这样就是充要关系了。

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;


int main()
{

    int cas;
    cin>>cas;
    int  n,l,r;
    while(cas--)
    {
        bool flag=0;
        scanf("%d%d%d",&n,&l,&r);
        for(int i=ceil(n/r);i<=floor(n/l);i++)
        {
            if(i*l<=n&&i*r>=n)
            {
                flag=1;
                break;
                
            }
        
        }
        
        if(flag)  printf("Yes\n");
        else printf("No\n");
        
    }
}