34.刷礼品 (15分)

题目内容：

 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。
	小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？

输入描述

第一行一个正整数T表示数据组数；
接下去T行，每行三个正整数x，a，b (0<=x<=10^18， 1<=a，b <=10^18，a<= b)

输出描述

T行，每行为对应的数据情况下，小小度得到的礼品数

输入样例

1
88888 88888 88888

输出样例

1

#include<iostream>
using namespace std;

int bit(int x)
{
    int a = 10;
    while(x >= 10)
    {
        x /= 10;
        a *= 10;
    }
    return a;
}

int suffix(int k , int x , int num)   //查找1~k区间以x为结尾的数字的个数
{
	int m , n;
	m = k/num;
	n = k%num;
	if(n >= x)
		return m+1;
	else
		return m;
}

int main()
{
    int a , b , x , num , left , right;
    int t ;
    cin >> t;
    while(t--)
    {
        cin >> x >> a >> b;
        num = bit(x);
		left = suffix(a-1 , x , num);
		right = suffix(b , x , num);
		cout << right-left << endl;
    }
    return 0;
}