随笔分类 - 数学—数论
摘要：Problem Description You are given two 10-based integers b and x, and you are required to determine the following proposition is true or false: For arb
阅读全文
摘要：There is a piece of paper in rectangular shape with sufficient length and width (lay flat on the table). Execute an operation instruction according to
阅读全文
摘要：Generate three integers , , and in with equal probability independently, and use them as the three right-angle side length o
阅读全文
摘要：In Omkar's last class of math, he learned about the least common multiple, or LCMLCM . LCM(a,b)LCM(a,b) is the smallest positive integer xx which is d
阅读全文
摘要：好，好难 https://ac.nowcoder.com/acm/contest/5477 A. 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到
阅读全文
摘要：A. Odd Selection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Shubham has an array aa
阅读全文
摘要：Orac is studying number theory, and he is interested in the properties of divisors. For two positive integers aa and bb , aa is a divisor of bb if and
阅读全文
摘要：Hilbert's Hotel is a very unusual hotel since the number of rooms is infinite! In fact, there is exactly one room for every integer, including zero an
阅读全文
摘要：题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 aaa 和
阅读全文
摘要：A positive integer is called composite if it can be represented as a product of two positive integers, both greater than 11 . For example, the followi
阅读全文
摘要：E. Count The Blocks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You wrote down all i
阅读全文
摘要：问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7
阅读全文
摘要：Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn filled with zeroes at start. The following operation is app
阅读全文
摘要：题目描述 科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数 NNN 的约数的个数
阅读全文
摘要：题目描述 输入两个正整数 x0,y0x_0, y_0x0,y0，求出满足下列条件的 P,QP, QP,Q 的个数： P,QP,QP,Q 是正整数。 要求 P,QP, QP,Q 以 x0x_0x0 为最大公约数，以 y0y_0y0 为最小公倍数。 试求：满足条件的所有可能的 P,QP, QP,
阅读全文
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 101010 为底数的幂之和的形式。例如 123123123 可表示为 1×102+2×101+3×1001 \times 10^2+2\times 10^1+3\times 10^01×102+
阅读全文
摘要：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (
阅读全文
