数论 - 随笔分类 - Dili_iiii

摘要：注意a数组初始化，调用Pow（a，n，w），n是第几项，求斐波那契中w默认为2 阅读全文

posted @ 2019-07-30 20:48 Dili_iiii 阅读(241) 评论(0) 推荐(0)

摘要：这道题求第n项和第m项斐波那契的公约数这里有一个定理（n，m都是1e9） gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long 阅读全文

posted @ 2019-07-23 16:19 Dili_iiii 阅读(183) 评论(0) 推荐(0)

【欧拉函数模板题】最大公约数

摘要：题目描述对于一个给定的正整数n，研究它和其它数的最大公约数的值，可以得出许多有趣的性质。其中一个广为人知的性质就是欧拉函数φ(n)，它表示正整数1~n中与n的最大公约数的值是1的数的个数。当然，正整数n与正整数1~n的最大公约数并不只会是1，还可以是其它的数。本题中，你的任务就是找出所有可能的阅读全文

posted @ 2019-01-17 21:31 Dili_iiii 阅读(457) 评论(0) 推荐(0)

【数学】全排列

摘要：题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。题目描述 Description 在n×n格的棋盘上放阅读全文

posted @ 2018-10-31 21:38 Dili_iiii 阅读(209) 评论(0) 推荐(0)

【数学】解方程

摘要：简而言之，本题任务就是解方程。共有两个子任务。子任务 1：小学生作为小学生，我们只会解一元一次方程，一元一次方程最终都可以化为 ax=n 的形式。现在问：对于给定的 n，要使得 x 有正整数解，总共可以取多少个不同的 a 呢？子任务 2：中学生作为中学生，我们只会解二元一次不定方程，二元一次阅读全文

posted @ 2018-10-22 17:53 Dili_iiii 阅读(549) 评论(0) 推荐(0)

第一位数字

摘要：NGB* 魔最近一直被一个问题困扰着，就是对于一个正整数 N, 怎么得出 N^N （N 的 N 次方）的结果，现在他想请你们帮他解决这个问题，由于 N^N 太大了，你们只需要输出第一位数就可以了 N^N = 10^(N*log(N))中，由于 N <1000000000， N*log(N)取值在[ 阅读全文

posted @ 2018-10-19 20:33 Dili_iiii 阅读(367) 评论(0) 推荐(0)

【数学】求n边型对角线交点个数

摘要：正n边型： n%2==0 n*(n-1)*(n-2)*(n-3)/24-tmp*(tmp-1)/2+1 （tmp=n/2） n%2!=0 n*(n-1)*(n-2)*(n-3)/24 非正n边型 n*(n-1)*(n*n-5*n+6)/24 阅读全文

posted @ 2018-10-19 20:16 Dili_iiii 阅读(2287) 评论(0) 推荐(0)

[几何]三角形的内点

摘要：在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。输入包括一行，包括三个用空格分隔的整数，分别为n 阅读全文

posted @ 2018-09-30 11:40 Dili_iiii 阅读(771) 评论(0) 推荐(0)

【唯一分解定理】antprime

摘要：题目描述如果一个自然数n满足：所有小于它的自然数的约数个数都小于n的约数个数，则称n是一个Antiprime数。譬如：1、2、4、6、12、24都是Antiprime数。输入只有一个整数n(1≤n≤2 000 000 000)。输出只包含一个整数，即不大于n的最大Antiprime数。样阅读全文

posted @ 2018-09-03 10:37 Dili_iiii 阅读(169) 评论(0) 推荐(0)

【欧拉函数筛】Visible Lattice Points

摘要：题目描述 A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin 阅读全文

posted @ 2018-08-22 10:08 Dili_iiii 阅读(304) 评论(0) 推荐(0)

【素数】Prime Distance

摘要：题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti 阅读全文

posted @ 2018-08-11 10:24 Dili_iiii 阅读(304) 评论(0) 推荐(0)

【数论】Sumdiv（整数的唯一分解定理+约束和公式+递归求等比）

摘要：来源：https://blog.csdn.net/lyy289065406/article/details/6648539 题目描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A 阅读全文

posted @ 2018-08-05 15:03 Dili_iiii 阅读(668) 评论(0) 推荐(0)

【错位+组合】排列计数

摘要：题目描述求有多少种长度为n的序列A，满足以下条件：1~n这n个数在序列中各出现了一次若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多，序列数对10^9+7取模。输入第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=5000 阅读全文

posted @ 2018-08-03 20:44 Dili_iiii 阅读(275) 评论(0) 推荐(1)

【扩展欧几里得】青蛙的约会

摘要：题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，阅读全文

posted @ 2018-07-31 16:38 Dili_iiii 阅读(170) 评论(0) 推荐(0)

Dili_iiii

编码全要靠底力

Dili_iiii

随笔分类 - 数论

公告