YTU 3269: 万水千山粽是情

3269: 万水千山粽是情

Description

西晋新平太守周处所著《风士记》有云：“仲夏端午，烹鹜角黍。”这里说的角黍，就是粽子。每年农历五月初，中国百姓家家浸糯米、洗粽叶、包粽子，花色品种繁多。从馅料看，北方多包小枣的北京枣粽；南方则有豆沙、鲜肉、八宝、火腿、蛋黄等多种馅料。

看饿了吧？临近端午节，食堂的粽子大促销，买三送一，买五送二。现在你想用手里的钱，买到尽可能多的粽子，应该怎么做呢？

Input

第一行输入测试数据的组数T。

第二行到第T+1行，每行测试数据包含两个整数A和B，分别表示手中现有的钱数和一只粽子的价格。

数据范围1<=T<=100，0<=A<=1000，1<B<10。

Output

输出T行，每行包含一个整数，表示能买到的最多的粽子个数，如果有没花完的钱就存着以后用。

Sample Input

211 322 3

Sample Output

49

HINT

对于第一组测试数据:有11元钱,粽子3元一个,可以买3个,但是买3送1,所以最后有4个。

对于第二组测试数据:有22元钱,粽子3元一个,可以买7个,但是买5送2,所以最后有9个。

#include<stdio.h>
int main()
{
    long long int n,m,i,j,k;
    long long int t,a,b,c,d,e;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld %lld",&n,&m);
        a=n/m;
        b=a/5;    // 2.5 < 3
        c=(a-b*5)/3;    //remaining
        printf("%lld\n",a+b*2+c);
    }
    return 0;
}