标签: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