随笔分类 - 数论
摘要：题目描述 现有 rr 个互不相同的盒子和 nn 个互不相同的球，要将这 nn 个球放入 rr 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 输入格式 输入只有一行两个整数，分别代表 nn 和 rr。 输出格式 输出一行一
阅读全文
摘要：题目描述 求有多少种 11 到 nn 的排列 aa，满足序列恰好有 mm 个位置 ii，使得 a_i = iai=i。 答案对 10^9 + 7109+7 取模。 输入格式 本题单测试点内有多组数据。 输入的第一行是一个整数 TT，代表测试数据的整数。 以下 TT 行，每行描述一组测试数据。 对于
阅读全文
摘要：题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入格式 第一行一个数n，表示元素个数 接下来一行n个数 输出格式 仅一行，表示答案。 输入输出样例 输入 #1复制 2 1 1 输出 #1复制 1 说明/提示 1 \leq n \leq 50, 0 \leq
阅读全文
摘要：题目描述 小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数第二行一行包含n个整数，分别代表序列中的元素第三行为一个整数Q，表示询问次数接下来Q行，每行两个数x,y，含义如题所示 输
阅读全文
摘要：题目描述 筱玛是一个热爱游戏的好筱玛。最近，筱玛和马爷在玩这样一种游戏： 首先，桌面上一共有nn个数。 两个人轮流从桌面上取走一个数，并把这个数放入集合中。 如果在某次操作结束后，集合中存在一个异或和为00的非空子集，那么进行这次操作的人输。 如果全部取完，则最后操作的人赢。 筱玛和马爷都聪明绝顶，
阅读全文
摘要：题目描述 给定一个有N个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 输入描述: 第一行，三个整数N,M,K，N表示图中节点总数，
阅读全文
摘要：题目描述 艮为山，动静得宜，适可而止；兑为泽，刚内柔外，上下相和。艮卦：兼山，艮；君子以思不出其位。财帛常打心头走，可惜眼前难到手，不如意时且忍耐，逢着闲事休开口。兑卦：丽泽，兑；君子以朋友讲习。这个卦象真可取，觉着做事不费力，休要错过这机关，事事觉得随心意。 有一个棋子放在一颗有根树的根上。你和算
阅读全文
摘要：题目描述 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻） 输入描述: 输入包括多组测试
阅读全文
摘要：题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式子，变成了这样：an=2*an-1+n2。JYM看到这个式子，想要算几个项来看看，可
阅读全文
摘要：题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行，一个整数，表示F(n
阅读全文
摘要：题目描述 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤
阅读全文
摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 输入描述: 输入包含多组数据。第一行包含两
阅读全文
摘要：题目描述 佳佳对数学，尤其对数列十分感兴趣。在研究完Fibonacci数列后，他创造出许多稀奇古怪的数列。例如用S(n)表示Fibonacci前n项和\bmod mmodm的值，即S(n)=(F_1+F_2+...+F_n) \bmod mS(n)=(F1+F2+...+Fn)modm，其中F
阅读全文
摘要：题目描述 大家都知道Fibonacci数列吧，f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2}f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入n和m，求\{f_n \}{fn}的前n项和S_n \bm
阅读全文
摘要：题目描述 n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位
阅读全文
摘要：题目描述 BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 输入描述: 第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a,
阅读全文
摘要：题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 输入 5 13 9 1 13 16 输出 6 4 1 6 6 备注: 对于100%的数据，t <= 500 , 1
阅读全文
摘要：题目描述 众所周知，牛妹要组织公司的出游。要准备面包和饮料。她买到的面包和饮料都是捆绑销售的，也就是说，一个大包装里面x个面包+y个饮料，花费t元。 为了满足公司的要求，需要一定数量的面包和饮料。 你的任务就是帮助牛妹计算，为了满足公司需要，一共最少花费多少钱。 示例1 输入 复制 5,60,[[3
阅读全文
浙公网安备 33010602011771号