zoj 3622 Magic Number （构造？）

A - Magic Number

Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu

Submit Status

Description

A positive number y is called magic number if for every positive integer x it satisfies that put y to the right of x, which will form a new integer z, z mod y = 0.

Input

The input has multiple cases, each case contains two positve integers m, n(1 <= m <= n <= 2^31-1), proceed to the end of file.

Output

For each case, output the total number of magic numbers between m and n(m, n inclusively).

Sample Input

1 1
1 10

Sample Output

1
4

浙大某次月赛的题。
其实是水题。。然而。。。

每考虑清楚就写== 太傻逼了==
这样的数其实是很少的...
1 2 5
10 25 50 1000
100 125 200 250 1000 ...
（以开始丢掉了25 125这一组以及对应后面的）
为什么知道有这些呢...
其实从小的看
1/1 =1
1/2 = 0.5
1/4 =0.25
1/5 =0.2
1/8=0.125
1/16 = 0.0625
这些都是可以可以初尽的，只要足够大，就可以满足条件。
而1/3 1/6 1/9 1/11之类的就算了...
但是为什么只到125呢？
因为题目中是是加到任意整数右边 最小的是1
那么（这个数的位数+1）×10 必须要能满足整除这个数...
而625或者6250以及以后不满足这个条件
以后的更不满足。
说白了就是1除以某个数必须能整除而且小数点后第一位不为0

/*************************************************************************
    > File Name: code/zoj/r3622.cpp
    > Author: 111qqz
    > Email: rkz2013@126.com 
    > Created Time: 2015年10月19日 星期一 12时41分37秒
 ************************************************************************/

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<vector>
#include<stack>
#include<cctype>
                 
#define yn hez111qqz
#define j1 cute111qqz
#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;
const int dx4[4]={1,0,0,-1};
const int dy4[4]={0,-1,1,0};
typedef long long LL;
typedef double DB;
const int inf = 0x3f3f3f3f;
LL m,n,s[10];
int main()
{
  #ifndef  ONLINE_JUDGE 
   freopen("in.txt","r",stdin);
  #endif


   int ans;
   double p = 1;
 //  for ( int i = 1 ; i <= 20 ; i ++)
 //   {
//    cout<<(1.0/p)<<endl;
//    p = p * 2;
//    }
   

   while (scanf("%lld %lld",&m,&n)!=EOF)
    {
    ans =  0;
    int cnt  = 0;
    s[1] = 1;
    s[2] = 125;
    s[3] = 2;
    s[4] = 25;
    s[5] = 5; 
    while (1)
    {
        bool ok;
        for ( int i = 1 ; i <= 5 ; i++)
        {
        cnt++;
        if (s[i]>=m&&s[i]<=n)
        {
            ans++;
//            cout<<"s[i]:"<<s[i]<<endl;
        }
    //    cout<<"cnt:"<<cnt<<endl;

        s[i] = s[i] * 10;
        if (cnt>=100) break;
        }
        if (cnt>=100) break;
    }
    printf("%d
",ans);
    


    }
  
   
 #ifndef ONLINE_JUDGE  
  fclose(stdin);
  #endif
    return 0;
}