数论
shemplle
这个作者很懒,什么都没留下…
展开
-
C - Trailing Zeroes (III) LightOJ - 1138
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the tra...原创 2018-04-13 10:00:07 · 411 阅读 · 0 评论 -
简单的计算几何
1 向量这里就不介绍向量的加法和减法,着重介绍一下向量的叉积的作用和代码实现 a), 可以判断点在直线的左边还是右边 ad: POJ2318(当时poj挂了进不去) b), 计算三角形的面积 ( 两个向量的叉积的1/2的绝对值 ) c),在计算凸包中起到了重要作用 ( 下面会讲 ) 当然了可能会用到一些重载 详情请参见 kuang_bin.blog直线与线段三角形...原创 2018-07-27 14:54:29 · 295 阅读 · 0 评论 -
数论基本定理
数论基本定理(1).唯一分解定理原创 2018-07-25 17:33:42 · 888 阅读 · 0 评论 -
Div--2, 992 C. Nastya and a Wardrobe(彻底理解矩阵快速幂)
C. Nastya and a Wardrobetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya received a gift on New Year — a magic wardrobe. It is magic because ...原创 2018-06-21 20:03:58 · 513 阅读 · 2 评论 -
中国剩余定理
中国剩余定理(孙子定理)详解问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?简单点说就是,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解法。再明白这个解法的原理之前,需要先知道一下两个定理。定理1:几个数相加,如果存在一个加数,不能被整数a整除,那么它们的和,就不能被整数a整除。定理2:两数不能整除,若除数扩大(或缩小)了几倍,而被除数不变,...转载 2018-06-05 21:16:10 · 179 阅读 · 0 评论 -
矩阵快速幂
1605: 数字序列时间限制: 1 Sec 内存限制: 60 MB提交: 819 解决: 191[提交][状态][讨论版][命题人:541307010108]题目描述一个数列的定义如下:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B,你要求出f(n).输入输入包含多个测试案例。每个测试用例包含3个整数A,...原创 2018-05-16 17:36:26 · 158 阅读 · 0 评论 -
2276: 跳一跳(思维 + dp + 组合数学)
题目描述今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。输入单组测试数据。 两个整数n,m(2<=n,m<=100000)...原创 2018-05-15 09:35:25 · 572 阅读 · 0 评论 -
Sumdiv(数论)
Language:DefaultSumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25389 Accepted: 6290DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. De...转载 2018-04-29 19:12:58 · 276 阅读 · 0 评论 -
1031 骨牌覆盖(逆元再战)
在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Input示例3Output示例3AC:代码#include<cstdio>#include<cst...转载 2018-04-28 17:06:27 · 218 阅读 · 0 评论 -
1119 机器人走方格 V2 (逆元,杨辉三角,数学)
1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量 ...原创 2018-04-27 19:41:41 · 308 阅读 · 0 评论 -
1138 连续整数的和
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= N <= 10^9)。Output输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整...原创 2018-04-27 16:48:15 · 180 阅读 · 0 评论 -
1126 求递推序列的第N项 (Fnb + mod + 思维)
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值。Input示例3 -1 5O...原创 2018-04-27 12:28:09 · 305 阅读 · 0 评论 -
逆元入门
逆元(inv)1.什么是逆元当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);即a/b的模等于a*b的逆元的模;逆元就是这样应用的;2.求逆元的方法(1).费马小定理在是素数的情况下,对任意整数都有。 如果无法被整除,则...原创 2018-04-23 17:20:44 · 240 阅读 · 0 评论 -
Mysterious Bacteria (唯一分解++欧拉素数筛)
Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = ...转载 2018-05-02 17:11:30 · 205 阅读 · 0 评论 -
Multivariate function (第三次积分赛)
Multivariate function 描述 输入 第一行一个整数T,表示T组测试数据 (1≤T≤10). 每组数据第一行一个整数n(4≤n≤1000). 第二行 n个浮点数: X1,X2X3......Xn(1&lt;=Xi&lt;=1000000)X1,X2X3......Xn(1&lt;=Xi&lt;=1000000)X_{1} , X_{2}X_{3}......X_{n...原创 2018-08-06 12:07:40 · 237 阅读 · 0 评论