Basic knowledge \[ C_n^m=\frac{n!}{m!(n - m)!} \] 快速幂 // Pure Quickpow inline int qpow(int n, int m, int mod) { ll tot = 1; for (ll k = n; m; k = k * k % mod, m >>= 1) if (m & 1) tot = tot * k % mod; return tot; } /* Matrix Quickpow * Au: H15tev…

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

今早在博客园和大家分享了一道昨晚微博中看到的小学奥数题,后来有朋友给出了答案.然后我尝试用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…

题目链接 题意 甲.乙两人同时从A地出发要尽快同时赶到B地.出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人.已知甲.乙两人的步行速度一样,且小于车的速度.问:怎样利用小车才能使两人尽快同时到达. 输入输出格式 输入格式: 仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b. 输出格式: 两人同时到达B地需要的最短时间,保留6位小数. 输入输出样例 输入样例#1: 120 5 25 输出样例#1: 9.600000 思路 小学奥数题. |---s1--|--s2--|-…

题目描述 给出一个二元一次方程$ax+by=c$,其中$x$.$y$是未知数,求它的正整数解的数量. 输入格式 第一行一个整数$T$,表示有$T$组数据.接下来$T$行,每行$3$个整数$a$.$b$.$c$. 输出格式 输出$T$行,每行一个数,表示方程解的数量.如果正整数解的数量比$65535$还多,输出$“ZenMeZheMeDuo”$. 样例 样例输入: 3-1 -1 -31 1 655361 1 65537 样例输出: 265535ZenMeZheMeDuo 数据范围与提示 $20\%…

:余数相同问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 已知三个正整数 a,b,c. 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同. 请问满足上述条件的x的最小值是多少? 数据保证x有解. 输入 一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开. 输出 一个整数,即满足条件的x的最小值. 样例输入 样例输出 解:设:a=k1*x+r;b=k2*x+r;c=k3*x+r,消去r: a-b=(k1-k2…

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

目录 Noip数学整理 序 1 取模相关 2 质数相关 3.基本操作 4.方程相关 5.数列相关 6.函数相关 Noip数学整理 序 因为某些原因, Noip对于数学方面的考纲仅停留在比较小的一部分,而这一部分在平常的做题中接触较少我做的题目太少, 为了防止NOIP爆炸, 整理一些Noip的数学知识还是有用的. 1 取模相关 n%p所得结果的正负由n决定,与p无关.如:7%4=3,-7%4=-3,-7%-4=-3 ---xun学姐 欧拉定理 \(\alpha^{\phi(p)} \equiv 1…

认真写作文不可能的,这辈子不可能认真写作文的. (月考,期末考,高考即将到达战场,真香警告) 以下应该成为原稿!!! 真.喜欢写感悟,但我感觉我可能把它写的有点商业化,商业化的文章不可能放的,所以我尽量在满足题意下写完了它,我是真的懒得改了 突然升温的编程热:NOI会不会变成下一个奥数 近两年,大家打开电视,时不时就会看到这样一些广告:“你的孩子学编程了吗?”,“少儿编程,编程要从娃娃抓起”,“青少年在线学编程,你的孩子值得拥有!”越来越多的编程机构开始入驻各个省市,“编程猫”.“编程兔”.“可…

推荐阅读 NOIp 基础数论知识点总结: https://www.cnblogs.com/greyqz/p/number.html 排列组合 常用公式 排列:\[\displaystyle A_n^m=\frac{n!}{(n-m)!}\] 全排列:\(A_n^n=n!\) 组合:\[\displaystyle C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}\] 组合数的性质: \[ \displaystyle C_n^m = C_n^{n-m} \] \[…