随笔分类 - 数论
摘要：链接：https://ac.nowcoder.com/acm/contest/5556/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 东东对幂运算很感兴趣,在学习的过程中东东发
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 美团外卖的配送员用变速跑的方式进行身体训练
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/E来源：牛客网 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述: 第一行数字 T 表示数据组数 接
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3005/C来源：牛客网 题目描述 给出一个长度为 n 的数列 a1,a2,…,an，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 输入描述: 第一行两个整数n,k。第二行n个整数,a1,a
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网 题目描述 牛牛刚刚考完了期末，尽管牛牛做答了所有 n 道题目，但他不知道有多少题是正确的。 不过，牛牛知道第 i 道题的正确率是 pi。 牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3003/E来源：牛客网 题目描述 这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。 牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 (i,j,k)满足√i+√j=√k，且 i×j≤n
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自：https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉，我们把所有的因数2和5
阅读全文
摘要：题目描述 给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。 输入格式： 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。
阅读全文
摘要：题目描述： 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面
阅读全文
摘要：问题描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)。 蒜头君一直
阅读全文
摘要：用fib(n)表示斐波那契数列的第n项，现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10
阅读全文
摘要：声明：该讲解来自计蒜客，仅供个人学习使用 整除与带余数除法 最大公约数 欧几里得算法 int gcd(int a,int b) { return b? gcd(b,a%b):a; } 质数 int is_prime(int n) { for (int i = 2; i * i <= n; ++i)
阅读全文
摘要：问题描述 蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角，蒜头君每次只能向下或者向右走一步，蒜头君想知道他有多少种走法。 输入格式 输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。 输出格式 由于方案数太多，输出最后结果对 1000000007 取模的结果。 样例输入 2 3 样
阅读全文
摘要：蒜头君和花椰妹在玩一个游戏，他们在地上将n颗石子排成一排，编号为1到n。开始时，蒜头君随机取出了2颗石子扔掉，假设蒜头君取出的2颗石子的编号为a, b。游戏规则如下，蒜头君和花椰妹2人轮流取子，每次取子，假设某人取出的石子编号为i,那么必须要找到一对j，k满足i= j- k或者i= j+k，且编号为
阅读全文
摘要：两个整数做除法，有时会产生循环小数，其循环部分称为：循环节 比如，11/13 = 0.846153846153...其循环节为846153共六位 思路： 模拟除法，只要寻找到相同余数，就找到了循环节 代码如下： 1 #include <stdio.h> 2 #include <string.h> 3
阅读全文
摘要：http://codeforces.com/problemset/problem/992/B 题意： 给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y ，如果a,b交换位置就是不同的数对 思路： 根据lcm（最小公倍数） 的定义 y=a
阅读全文
摘要：给定一个正整数N，请判断1/N是否为无限小数，若是输出YES，若不是请输出NO。 思路： 只要被除数n可以转换成2的次幂或者2与5的组合即为有限小数，否则为无线小数 代码如下： 递归写法：
阅读全文
摘要：https://www.luogu.org/problem/P1037 题目描述 给出一个整数 n（n<1030) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数：规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换
阅读全文
