随笔分类 - 数论
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 166 Solved: 125 Description "无体育，不清华"、"每天锻炼一小时，健康工作五十年，幸福生活一辈子"在清华，体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召，模范好
阅读全文
摘要：题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 复制 10 13 输出样例#1： 复制 1 7 9 10 8 11 2 5 3 4 说明
阅读全文
摘要：题目描述 给定n,m,p(1≤n,m,p≤1051\le n,m,p\le 10^51≤n,m,p≤105) 求 Cn+mm mod pC_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个
阅读全文
摘要：题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态
阅读全文
摘要：题目描述 求1,2,⋯,N1,2,\cdots,N1,2,⋯,N 中素数的个数。 输入输出格式 输入格式： 1 个整数NNN。 输出格式： 1 个整数，表示素数的个数。 输入输出样例 输入样例#1： 10 输出样例#1： 4 说明 • 对于40% 的数据，1≤N≤1061 \le N \le 10^
阅读全文
摘要：题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3719 Solved: 2236 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答
阅读全文
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例
阅读全文
摘要：QUQ 思路 求出a1的所有约数，与a1、ai放入同一数组； 求出gcd(a1,ai)； 枚举约数，得出ans; 代码实现
阅读全文
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无
阅读全文
摘要：题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。 万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希
阅读全文
摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond 题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 输入描述 Input Description b p k 输出描述 Output
阅读全文
摘要：题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格
阅读全文
摘要：题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请
阅读全文
摘要：题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入
阅读全文
摘要：题目描述 设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）(30％) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 例如：当 N=2, M=3时： 正方形的个数有8个：即边长为1的正方形有6个； 边长为2的正方形有2个。 长方形的个数有10个： 即2*1的长方形有
阅读全文
摘要：题目描述 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C(n,m)=n!/m!(n-m)! 其中n! = 1 × 2 ×
阅读全文
摘要：时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mo
阅读全文
浙公网安备 33010602011771号