Codeforces Round #232 (Div. 2) B. On Corruption and Numbers

题目：http://codeforces.com/contest/397/problem/B

题意：给一个n ,求能不能在[l, r]的区间内的数字相加得到， 数字可多次重复。。

 

比赛的时候没有想出来，看见这么大的数应该知道是思维题，比赛的时候还想会不会是背包什么的

其实数据有10^9，逗了。。。。

k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在 【k*l , k*r】的范围内就行了

代码：

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

int main()
{
    int t;
    __int64 k, n, l, r;
    while(~scanf("%d", &t))
    {
        while(t--)
        {
            scanf("%I64d%I64d%I64d", &n, &l, &r);
            k = n/l;
            if(k*r >= n)
                printf("Yes\n");
                else
                printf("No\n");
        }
    }
    return 0;
}