
数论
71kg
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客寒假算法基础集训营1---小a与黄金街道( 欧拉函数)
题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。 游戏规则是这样的: 假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到kk的用法) 设小a初始时的黄金数量为A,小b初始时的黄金数量为B 小a从1出发走向n−1,小b从n−1出发走向11,两人的速度均为...原创 2019-07-21 21:36:28 · 417 阅读 · 0 评论 -
牛客寒假算法基础集训营4 Applese 涂颜色 (费马小定理)
链接:https://ac.nowcoder.com/acm/contest/330/E 来源:牛客网 在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 109+7109+7 取模。 输入描述: 仅一行两个正整数 n, m,表示方阵的大小。 输出描述: ...原创 2019-01-29 22:59:39 · 240 阅读 · 0 评论 -
2019年杭电多校第三场 HDU-6608 Fansblog (威尔逊定理,快速乘,逆元)
题目链接:HDU-6608 Fansblog 题意:给你一个素数Q 让你找出小于Q的最大的素数P 让你计算P! % Q (P的阶乘模Q) 思路 :根据威尔逊定理可以求出(Q-1)! %Q等于 Q-1 由于P和Q的差不大,则先从Q依次减2找到P,然后用Q-1依次去乘[P+1,Q-1]的的%Q的逆元就好了,由于乘法会超long long 所以用快速乘 #include <io...原创 2019-07-30 00:28:26 · 190 阅读 · 0 评论 -
银联高校极客挑战赛 初赛 第二场-异世界的幻想
码队做了一个神奇的梦 在梦中,码队进入了一个异世界,在这个异世界中,码队发现了一种可以结出五彩果实的神奇藤蔓,藤蔓的旁边有有一位正在浇灌的老人。 老人跟码队说,自己年轻的时候也是一位程序员,他用程序员们懂的方式向码队解读起这株藤蔓来。 老人让码队把藤蔓看成一棵大小为N的有标号的无根树,度为1 的结点视为叶子结点,每个叶子结点都会结出一棵果实(老人说这种五彩斑斓的果实叫做【奇妙果实】)。老人还...原创 2019-07-21 18:30:49 · 303 阅读 · 3 评论 -
银联高校极客挑战赛 初赛 第二场 码队弟弟的求和问题 (除法分块)
码队的弟弟遇到了一个求和的问题,码队跟他弟弟说,如果遇到解决不了的问题就来找他,现在问题来了; 给定n,m求 请你帮助码队的弟弟解决这个问题 输入格式 仅一行,包含两个整数n,m 输出格式 仅一行,一个整数,即答案 数据规模 样例输入 10 10 样例输出 6561 把式子化简之后就是这样 由于需要求 平方数列的和,用c++写超long long,然后孱弱...原创 2019-07-21 21:29:21 · 268 阅读 · 5 评论 -
Tourist Problem CodeForces - 340C (组合数学)
Iahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There arendestinations on a straight road that Iahub wants to visit. Iahub starts the excursion from kilom...原创 2018-12-03 21:55:27 · 417 阅读 · 0 评论