OIer博客

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

题目大意：$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$，结果从低位到高位的第一个非零位的值是多少？ 解题思路 暴力算需要用高精度，但不难发现，低位的0是...

题目大意：一个整数n，模$a_1$余数是$b_1$，模$a_2$余数是$b_2$，模$a_3$余数是$b_3$，请问n是多少？ 题目描述 自从曹冲搞定了大象以后，曹操就开...

题目大意：n个数，分别是2到n+1，每个数字与其质因子的颜色不能一样，至少要多少种颜色？ 题目描述 原题来自：Codeforces Round #400 B. Sherlo...

题目大意：将一个大于1的自然数进行质因数分解，以“n=质因子乘积”的形式输出来。 题目描述 算术基本定理，又称为正整数的唯一分解定理，即：每个大于1...

题目大意：一个数字，除以a1余数为b1，除以a2余数为b2……除以an余数为bn，这个数存在吗？如果存在最小的是多少？ Description Elina is reading a book wr...

题目大意：给定正整数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 ...

题目大意：求最小非负整数n，值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，a...

题目大意：一个n*n的点阵，站在左下角的点能直接看到其他点的个数是多少？ Description A lattice point (x, y) in the first quadrant (x and y are...