B:小小度刷礼品

• 提交
• 提交记录

  时间限制:

  1000ms

  内存限制:

  65536kB

  描述

  一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交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 <stdio.h>
  #include <iostream>
  using namespace std;
  
  long long fun(int n)
  {
  	long long sum=1;
  	while (n--)
  		sum*=10;
  	return sum;
  }
  int main()
  {
  	int t;
  	long long x,a,b;
  	scanf("%d",&t);
  	while (t--)
  	{
  		scanf("%lld %lld %lld",&x,&a,&b);
  		long long cnt=0;
  		int len_x=sizeof(x)/sizeof(int);
  		int len_a=sizeof(a)/sizeof(int);
  		int len_b=sizeof(b)/sizeof(int);
  		for (long long i=a; i<=b; ++i)
  		{
  			int len_i=sizeof(i)/sizeof(int);
  			if (0==(a-x)%fun(len_i-len_x))
  			{
  				cnt++;
  				i+=x;
  			}
  		}
  		printf ("%lld\n",cnt);
  	}
  	return 0;
  }