#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*i<=c;i++)
        {
            if(c%i==0)
            {

                if(i>b)
                    s++;
                if(c/i>b&&(c/i!=i))
                    s++;
            }
        }
        printf("%d\n",s);
    }
    return 0;
}
时间: 2024-08-06 11:56:37

#282(div2) B. Modular Equations的相关文章

数学 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) C. Treasure

题意:#可以变换成>=1个')',问每个#可以变换成多少个')'.使得整个字符串正常,否则输出-1. 思路:我们可以先把可以消掉的()消掉,再判断下比如#在新的字符串最前面或者(在最后面是不行的,然后我们让前面的#都变成一个),那么最后一个可以变成剩下的. 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int b[100005]; 5 int main(){ 6 string s; 7 cin>>s; 8 int l

#282(div2) A. Digital Counter

题意:某个数字可能损坏部分,问有多少种变成给出的数字. 思路:直接算. 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int a[12]; 6 a[0]=2;a[1]=7;a[2]=2; 7 a[3]=3;a[4]=3;a[5]=4; 8 a[6]=2;a[7]=5;a[8]=1;a[9]=2; 9 int n; 10 while(scanf("%d",&n)!=EOF) 11

cf386(div2)大一狗ACM之路

#cf386(div2)总结#前两题很顺利的做了出来, c题扔了, D题wrong了5发才A掉.A题签到题, 但是想多了, 代码写的有点长了. 找被整除最小值*7.B题 读题读了一会, 读完了就有思路了, 1A. 字符串问题, 从后往前两个两个的放到新的字符串里, 一个从最左, 一个从最右, 模拟指针扫着放, 最后特判会不会扫到一起.C题跳了没看, 最后做完了D题回来看了一眼没什么思路 日后再说.D题, 恩.. 两个多小时都用在这题上面了, 20分钟的时候做完了B之后就一直再啃D题, 暴力判断啊

CF #262 (DIV2) C . Present (二分答案)

output standard output Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beaver has decided to prepare a present for her. He planted n flowers in a row on

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 Round #326(Div2)

CodeForces 588A 题意:Duff喜欢吃肉,想在接下来的n天,每天都有Ai斤肉吃,但每一天肉的单价Pi不定,肉 可以保存不过期,现已知n天每天肉的斤数Ai,以及单价Pi,为了使每天都             有想要的Ai斤肉吃,求最小花费.  思路:cost=Ai*min(pi)  1<=i<=n; 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using

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 #328(Div2)

CodeForces 592A 题意:在8*8棋盘里,有黑白棋,F1选手(W棋往上-->最后至目标点:第1行)先走,F2选手(B棋往下-->最后至目标点:第8行)其次.棋子数不一定相等,F1,F2中其中一个           棋子最先到达目标点对应方胜利. 思路:W,B棋子分别只能上.下,所以需知道:离第一行最近的W棋距离S1(并且这个W上方没有B),离第八行最近的B棋距离S2(这个B下方没有W) 胜利者为 S1<=S2?F1:F2 注意:S1==S2时 F1胜. 代码: 1 #inc