1.<孙子算经>之"物不知数"题 今有物不知其数,三三数之剩二,五五数之剩七,七七数之剩二,问物几何? 2.中国剩余定理 定义: 设 a,b,m 都是整数.  如果 m|(a-b),  则称 a 和 b 模 m 同余, 记为 m 称为这个同余式的模. 定理(中国剩余定理): 设 m1,m2,...,mr 是两两互素的正整数. 设 a1,a2,...,ar 是整数, 则同余方程组 模 M = m1m2...mr 有唯一解 3.C语言源代码 #include<stdio.…

中国剩余定理 给出以下的一元线性同余方程组: $\Large(s):\left\{\begin{aligned}x\equiv a_1\ (mod\ m_1)\\x\equiv a_2\ (mod\ m_2)\\\vdots\ \ \ \ \ \ \ \ \ \ \ \ \\x\equiv a_n\ (mod\ m_n)\end{aligned}\right.$ 假设整数$m_1,m_2……,m_n$两两互质,则对任意的整数:$a_1,a_2……,a_n$,方程组有解. 设$M=m_1m_2………

题目大意:给你一个$n\times m$的网格,你要在这个网格上画三角形. 三角形的顶点只能在网格的整点上,且至少有一条边平行于$x$或$y$轴,且三角形面积为整数.问你能画多少个不同的三角形. 两个三角形被判定为不同,当且仅当两个三角形所包含的点集不相同. 多组询问,$n,m≤10^9$. 这题是裸的小学奥数题.... 我们先不管那个面积限制,先来看下有多少个三角形满足前两个条件. 我们令三角形的一边平行于$x$轴,我们考虑枚举底边,显然底边有$ \dfrac {m(m+1)(n+1)} {2…

~~~~~~不知为何总会被小学的题虐哭QAQ,真的秀啊,毒害广大小朋友~~~~~~ 一个hin秀的小学三年级奥数题    [hin秀] 题目: 给出一个无限大的棋盘  n×n  (n>0 , 是正整数) 上面摆满棋子 每次可以选择1×3或者3×1的格子 满足中间有子,左右两边其中一个有子 比如上图的选择合法 每次在选择的1×3或者3×1的格子里跳棋子 得到 问题在于,给出  n ,判断在不断跳棋的过程中能否做到最终界面中只剩下一个棋子 当然你可以当做数学题做,说明当  n  取何值,可以达到目的…

高数题 HJA最近在刷高数题,他遇到了这样一道高数题.这道高数题里面有一棵N个点的树,树上每个点有点权,每条边有颜色.一条路径的权值是这条路径上所有点的点权和,一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同.问这棵树上所有合法路径的权值和是多少 输入第一行一个整数N,代表树上有多少个点.接下来一行N个整数,代表树上每个点的权值.接下来N-1行,每行三个整数S.E.C,代表S与E之间有一条颜色为C的边.输出一行一个整数,代表所求的值.样例输入 6 6 2 3 7 1 4 1 2 1 1…

真实奥数题 题目大意:给你正整数k$,r$.问你存在多少对$(x,y)$,满足$x<y$且$x^2+y^2=kz^2$,并将所有符合条件的数对输出. 数据范围:$r≤1e9$,$k={1,2,3}$. 我们先考虑$k=1$的情况,显然就是一个求勾股数对数的问.有一种经典的枚举所有$x^2+y^2=z^2$且$(x,y,z)=1$的勾股数对数的式子: $\begin{cases} x=2nm\\ y=n^2-m^2 \\ z=n^2+m^2 \end{cases}$ 证明的话,展开下式子算算就好…

今早在博客园和大家分享了一道昨晚微博中看到的小学奥数题,后来有朋友给出了答案.然后我尝试用python解答它. 原题是这样的: 数学题:好事好 + 要做好 = 要做好事,求 “好.事.做.要”的值分别是多少? 以下解题思路: list1=[0,1,2,3,4,5,6,7,8,9] for h in list1: for s in list1: for z in list1: for y in list1: if (h*100+s*10+h)+(y*100+z*10+h)==(y*1000+z*1…

题目:在 n×n 方阵里填入 1,2,...n×n, 要求蛇形填数.例如,n=4 时方阵为: 10  11  12  1 9    16  13  2 8    15  14  3 7     6    5   4 空格不严格要求输出,其中(n<=8). 解: 1 #include <stdio.h> 2 #include <string.h> 3 4 #define maxn 20 5 int a[maxn][maxn]; 6 7 int main () 8 { 9 int…

Description 小Q手里有n(n<=1000) 个硬币,每枚硬币有一定的金额(200=>x>=1)他想知道,用这些硬币(每枚硬币只能用一次,但可能会有等面值的用两次) 能组成多少种不同的金额? Input 第一行 n,表示第二行一共有n个数字,第二行 表示n个数字 Output 第一行 输出 m, 表示可以组成多少种不同的金额第二行 按照从小到大的顺序输出所有的金额. 注意,每行的结尾,不要有空格,否则你的答案可能会被判错. Sample Input 1 2 1 2 Sample…

喵喵的神∙数 Time Limit: 1 Sec Memory Limit: 128 MB Description 喵喵对组合数比較感兴趣,而且对计算组合数很在行. 同一时候为了追求有后宫的素养的生活,喵喵每天都要研究 质数. 我们先来复习一下什么叫做组合数.对于正整数P.T                                                           然后我们再来复习一下什么叫质数.质数就是素数,假设说正整数N的约数仅仅有1和它本身,N就是质数:另外. 1…