摘要：
# 题意 给定2n个整数，a1 , a2 , ...... , an 、m1 , m2 , ...... , mn, 求一个最小的正整数x，满足∀ 1≤i≤n , x ≡ mi (mod ai) 如果不存在解输出"-1"，否则输出最小的正整数x 数据范围： 1 ≤ ai ≤ 231-1 1 ≤ mi 阅读全文
摘要：
# 题意 给定a，b，求出关于方程ax ≡ 1 (mod b) 的最小x 输入保证了一定有解 2 ≤ a,b ≤ 2*109 # 题解 ax ≡ 1 (mod b) ax+by=1 通解的表示： x = x0 + b * k y = y0 - a * k 所以x0 % b就是x能取到的最小值 最后要 阅读全文
摘要：
# 题意 多组测试样例，给定一个L，求位数最少的全由8组成的数是L的倍数，输出时加上"Case t: " 数据范围： 1 ≤ L ≤ 2*109 # 题解 x位数字每一位是8的数字表示为8*(10x-1)/9 10x有x+1位，-1为x位由9构成，再除9就是x位由1构成的数字，乘8就是由x位8构成的 阅读全文