zoukankan      html  css  js  c++  java
  • NOI题库-小学奥赛QwQ

    今天Loli教育我们让我们来看看NOI题库的奥赛部分,不过,为何是小学的( ⊙ o ⊙ )啊!感觉智商被各种侮辱。
    

    余数相同问题:
    描述
    已知三个正整数 a,b,c。
    现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。
    请问满足上述条件的x的最小值是多少?
    数据保证x有解。
    输入
    一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
    输出
    一个整数,即满足条件的x的最小值。
    样例输入
    300 262 205
    样例输出
    19

    MD,这么小的范围,妹举不就好了,哪里不会了??
    

    **现在看下数学解法:
    设答案为x
    A=a1x+q
    B=a2x+q
    C=a3x+q
    然后把它们相减…
    A-B=(a1-a2)*x
    B-C=(a2-a3)*x
    C-A=(a3-a1)*x
    求这三个数的最大公约数,然后求最大公约数的最小质因子就可了…
    怎么求最小质因子?…好像还是要枚举啊…
    但是这样看来如果最大公约数如果等于1,就是NO ANSWER,但是题目还没有这个?….
    随便一个样例卡死:
    5 7 10**
    噗!!

    ——It's a lonely path. Don't make it any lonelier than it has to be.
  • 相关阅读:
    OpenGL Pixel Linked-List
    Unity multi_compile
    Bindless Textures
    chmod递归设置文件属性
    push submodule
    NodeJS Debugger
    重载new操作符
    OpenGL瓶颈
    NGUI架构和Draw Call合并原理
    字符串哈希函数(String Hash Functions)
  • 原文地址:https://www.cnblogs.com/DaD3zZ-Beyonder/p/5346275.html
Copyright © 2011-2022 走看看