随笔分类 - 数论-进制问题
摘要：【链接】： "CF" 【题意】：n组样例，对于每组样例，给你三个数p q b，问你p/q在b进制下是不是一个有限小数，是的话输出Finite，否则输出Infinite。 【分析】：b的过程是对q约分，那么只要b包含q全部的因子即可。考虑1/q，一定是一个小于等于1的数，考虑将小数转化为b进制的过程，
阅读全文
摘要：题目描述 作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。 但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)，
阅读全文
摘要：B. Tavas and SaDDas time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Once again Tavas star
阅读全文
摘要：A. Raising Bacteria time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Raising Bacteria t
阅读全文
摘要：B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. XK Segments time limit
阅读全文
摘要：B. Beautiful Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Luba lear
阅读全文
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1413
阅读全文
摘要：Balala Power!【排序/进制思维】 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6703 Accepted Submission
阅读全文
摘要：A. Div. 64 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Top-model Izabella participate
阅读全文
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1596 搬
阅读全文
摘要：题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式： 本题包含多组数据。 每组输入仅包含一行：两个整数n，k。 输出格
阅读全文
