码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces 495B Modular Equations 简单数论~

时间:2014-12-14 19:59:22      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   color   os   sp   for   

链接: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;
}

 

codeforces 495B Modular Equations 简单数论~

标签:style   blog   http   io   ar   color   os   sp   for   

原文地址:http://www.cnblogs.com/ltwy/p/4162898.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!