codeforces 495B Modular Equations 简单数论~

链接：http://codeforces.com/problemset/problem/495/B

首先 a = b(mod x)  可以根据同余定理 b|a-b . 然后从1开始枚举到a-b。 还有一个定理，在sqrt(a-b)范围内 就可以枚举出所有的因子式，例如16,sqrt(16) = 4 , 1 * 16 = 16, 2*8 = 16, 4*4 = 16

再没有其它的式子了（卡在这里了。。。）；；

/*************************************************************************
    > File Name: cf_282_B.cpp
    > Author:
    > Mail:
    > Created Time: 2014年12月14日 星期日 18时05分04秒
 ************************************************************************/

#include<iostream>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    if( n == m )
    {
        cout<<"infinity"<<endl;
        return 0;
    }
    if(n<m)
    {
        cout<<0<<endl;
        return 0;
    }
    int res = 0;
    n-=m;
    for(int i=1; i*i<=n; i++)
    {
        if(n%i==0&&i>m)
            res++;
        if(n%i == 0 && n/i > m && n/i != i)
            res++;
    }
    cout<<res<<endl;
    return 0;
}