OIer博客

题目大意：已知$z=x\times y\times\gcd(x,y)$，给出x和z，求最小的满足要求的y，无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写...

题目大意：n个小朋友围成一圈，分别有$a_i$​​ 颗糖果，现在每个人可以往左或者往右传递糖果，至少传递多少颗糖果才能让大家手上糖果数量一样？ 题目描述 原...

题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

题目大意：当你有i颗星星的时候，参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$，失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$，一开始没有星星，请问获得n...

题目大意：不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解？ 题目描述 原题来自：HackerRank Equations 求不定方程：$\frac{...

题目大意：给定正整数n和比n大的质数p，求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在...

题目大意：a的b次幂，其所有约数的和是多少？输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...

题目大意：我们定义f(X)为X最大的奇数因数，比如f(18)=9，先给出n，求f(1)+f(2)+…+f(n) 输入 一个整数，n。 输出 输出连加的和。 样例...