摘要: 目录快速幂水题:计数(数论)高精数论—— 数列(数论)弹药科技(转)gcd(转) 约数连篇机智的手机商(容斥)——立方体对角线问题数论模板集合C++TR的数列 : 矩阵加速基础(别人的) ... 阅读全文
posted @ 2019-04-08 14:22 DD_XYX 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定整数N,求1#include #include #include using namespace std;int n ;#define ll long longconst int MAXN = 1e7... 阅读全文
posted @ 2019-04-08 14:19 DD_XYX 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述经过精灵族全力抵挡,精灵终于坚持到了联络系统的重建,于是精灵向人类求助,大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。伊扎洛:“博士,还没好吗?”博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”... 阅读全文
posted @ 2019-04-08 14:17 DD_XYX 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 一道很诡异的题,但很有推理的必要。 数列(数论)题目描述有一个数列,满足两个性质:1. 数列中任意两端相邻且长度相等的部分不完全相同,比如3 6 3 6 是不合法的。2. 该数列是左右满足条件1的... 阅读全文
posted @ 2019-04-08 14:04 DD_XYX 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 快速幂求 a 的 b 次方,即 ,最老土的方法是循环。但是我们知道,当求到 时,直接把 和 相乘就可以得到 。所以, = * ( * //可能是奇数)根据这个式子,可以列出递归代码:long l... 阅读全文
posted @ 2019-04-08 13:22 DD_XYX 阅读(297) 评论(0) 推荐(0) 编辑