数论
DaRK_52
菜的不行
展开
-
扩展欧几里得模板
数论,字符串,动态规划堪称我的三大天敌(说到底还是自己笨)。 题目传送门:https://www.luogu.org/problemnew/show/P1082 是2012noip的同余方程基本就是扩欧的模板题。 关于扩展欧几里得,我们都知道辗转相除法是用来求两个数的最大公约数的。那么对于一个不定方程ax+by=c,可以把他看成ax+by=k(gcd(a,b));,想让这个方程有整数解必须使c...原创 2018-10-01 20:12:56 · 250 阅读 · 0 评论 -
洛谷1962 矩阵快速幂模板
本来以为很难的,但仔细想想和普通快速幂好像写法没什么区别尽管等会代码由于我太蒟蒻加暴力没写循环直接全部赋值,难点在于构造矩阵,这个题还挺明显的但自己还不是想不到。然后就是一般的快速幂n%2==1就乘,不是就把a数组翻倍。附上很丑的代码: #include<stdio.h> #include<stdlib.h> long long qmpow(long long n) {...原创 2018-10-07 15:24:57 · 199 阅读 · 0 评论