数学-同余 - 随笔分类 - 露迭月

摘要：P1356 数列的整数性题目描述对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或' '，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5， 21， 15，那么就可以构造出8个表达式：对于一个整数数列来说，我们能通过如上的方法构造出不同的阅读全文

posted @ 2018-07-09 11:54 露迭月阅读(258) 评论(0) 推荐(0)

洛谷 P1306 斐波那契公约数解题报告

摘要：P1306 斐波那契公约数题意：求$Fibonacci$数列第$n$项和第$m$项的最大公约数的最后8位。数据范围：$1b$ $F_a$ $=F_{a 1}+F_{a 2}$ $=2 F_{a 2}+F_3$ $=3 F_{a 3}+2 F_{a 4}$ $=F_4 F_{a 3}+F_3 F_ 阅读全文

posted @ 2018-07-08 19:44 露迭月阅读(192) 评论(0) 推荐(0)

洛谷 P1313 计算系数解题报告

摘要：P1313 计算系数题目描述给定一个多项式$(by+ax)^k$,请求出多项式展开后$x^n y^m$项的系数。输入输出格式输入格式：共一行，包含5个整数，分别为$a,b,k,n,m$，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输阅读全文

posted @ 2018-07-04 11:47 露迭月阅读(183) 评论(0) 推荐(0)

中国剩余定理

摘要：P3868 "TJOI2009] [猜数字" 题目描述现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$，阅读全文

posted @ 2018-07-02 21:33 露迭月阅读(199) 评论(2) 推荐(1)

露迭月

AFO

随笔分类 - 数学-同余

公告