cf 495b Modular Equations

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int a,b,x;
  while(scanf("%d%d",&a,&b)!=EOF)
  {
    if(a<b)
    {
      printf("0\n");
    }
    else if(a==b)
    {
      printf("infinity\n");
    }
    else
    {
      int i,ans=0;
      int cha=a-b;
      for(i=1;i*i<cha;i++)
      {
        if(cha%i==0)
        {
          if(i>b) ans++;
          if(cha/i>b) ans++;
        }
      }
      if(i*i==cha&&i>b) ans++;
      printf("%d\n",ans);
    }

  }
  return 0;
}

时间: 2024-10-17 04:06:45

cf 495b Modular Equations的相关文章

codeforces 495B. Modular Equations 解题报告

题目链接:http://codeforces.com/problemset/problem/495/B 题目意思:给出两个非负整数a,b,求出符合这个等式      的所有x,并输出 x 的数量,如果 x 有无限多个,那么输出 infinity. 想了半个多小时......有个地方想遗漏了. a mod x == b,等价于  a = k*x + b.设 mul = a - b,那么 k*x = mul,然后就不断枚举 mul 的因子,即 kx = mul.由于 mod 出来的结果为 b,那么

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 再没有其它的式子了(卡在这里了...):: /*******************************************

数学 Codeforces Round #282 (Div. 2) B. Modular Equations

题目传送门 题意:a % x == b,求符合条件的x有几个 数学:等式转换为:a == nx + b,那么设k = nx = a - b,易得k的约数(>b)的都符合条件,比如a=25 b=1,那么24,12, 8, 6, 4, 3, 2都可以,所以只要求出k的约数有几个就可以了,a <= b的情况要特判 /************************************************* Author        :Running_Time* Created Time  

#282(div2) B. Modular Equations

题意:给出a, b的值, 找出满足a%x = b中x的个数 思路:额... #include<bits/stdc++.h> using namespace std; int main() { int a,b; int i,j; while(scanf("%d%d",&a,&b)!=EOF) { if(a==b) { printf("infinity\n");continue; } int s=0; int c=a-b; for(i=1;i

Codeforces Round #282 (Div. 2)

也是几百年没做CF咯,这场还是赛后做的,退化很多啦 A.Digital Counter 找规律 可能有火柴棍丢失,问你可能组成的数字有多少种,只需要肉眼看看每个数字填上火柴棍可能形成的数字,打个表就行了 #include <iostream> #include <cstdio> using namespace std; const int pos[] = {2, 7, 2, 3, 3, 4, 2, 5, 1, 2}; int a, b; int main() { #ifdef LO

[转载] Conv Nets: A Modular Perspective

原文地址:http://colah.github.io/posts/2014-07-Conv-Nets-Modular/ Conv Nets: A Modular Perspective Posted on July 8, 2014 neural networks, deep learning, convolutional neural networks, modular neural networks Introduction In the last few years, deep neura

微信 {&quot;errcode&quot;:40029,&quot;errmsg&quot;:&quot;invalid code, hints: [ req_id: Cf.y.a0389s108 ]&quot;}

{"errcode":40029,"errmsg":"invalid code, hints: [ req_id: Cf.y.a0389s108 ]"} 问题:微信网页授权后,获取到 openid 了,一刷新又没了 微信网页授权获取到的 code 只能使用一次(5分钟内有效),使用一次后,马上失效. 页面授权跳转成功,根据 code 也换取到 openid 了. 此时刷新页面,并不会再次进行授权,而是直接刷新了一下上一次授权跳转后的链接,带的还是

CF with friends and user&#39;s influence considered on NYC data(updated Aug,11st)

Here is the code link: https://github.com/FassyGit/LightFM_liu/blob/master/U_F1.py I use NYC data as other experimens. The split of the training data was seperated by the timeline, and I have normalised the interaction matrix by replacing the checkin

【转】日立HDS存储Storage Navigator Modular 2(SNM2)管理软件下载(包含安装配置说明)

[转]之前写了篇"HDS(日立)AMS2000系列存储管理配置方法",里面提到到JAVA及Storage Navigator Modular 2软件,特提供下载. 百度云下载:Storage Navigator Modular 2(SNM2) Version 23.00 转自:老管网络日志 软件下载: http://guanjianfeng.com/archives/1159033 配置方法: http://guanjianfeng.com/archives/1159031