zoukankan      html  css  js  c++  java
  • 表达整数的奇怪方式(中国剩余定理)

    题目链接:https://www.acwing.com/problem/content/206/

    给定2n个整数a1,a2,,ana1,a2,…,an和m1,m2,,mn,求一个最小的非负整数x,满足i[1,n],xmi(mod ai)∀i∈[1,n],x≡mi(mod ai)。

    输入格式

    第1行包含整数n。

    第2..n行:每i+1行包含两个整数aiai和mimi,数之间用空格隔开。

    输出格式

    输出最小非负整数x,如果x不存在,则输出-1。
    如果存在x,则数据保证x一定在64位整数范围内。

    数据范围

    1ai23111≤ai≤231−1,
    0mi<ai0≤mi<ai
    1n251≤n≤25

    输入样例:

    2
    8 7
    11 9
    

    输出样例:

    31
    
    你的脸上风淡云轻,谁也不知道你的牙咬得有多紧。你走路带着风,谁也不知道你膝盖上仍有曾摔过的伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
  • 相关阅读:
    js截取字符串区分汉字字母代码
    List 去处自定义重复对象方法
    63. Unique Paths II
    62. Unique Paths
    388. Longest Absolute File Path
    41. First Missing Positive
    140. Word Break II
    139. Word Break
    239. Sliding Window Maximum
    5. Longest Palindromic Substring
  • 原文地址:https://www.cnblogs.com/wangzhe52xia/p/11459015.html
Copyright © 2011-2022 走看看