题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon ...
分类：
编程语言 时间：
2020-11-19 13:00:22
阅读次数：
21
LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
Help Hanzo (LightOJ 1197) 【简单数论】【筛区间质数】 （未完成） 标签： 入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:38:28
阅读次数：
79
Aladdin and the Flying Carpet (LightOJ 1341）【简单数论】【算术基本定理】【分解质因数】（未完成） 标签：入门讲座题解 数论 题目描述 题意 解析 通过代码 ...
分类：
其他好文 时间：
2019-11-27 12:25:43
阅读次数：
71
Pairs Forming LCM （LightOJ 1236）【简单数论】【质因数分解】【算术基本定理】(未完成) 标签： 入门讲座题解 数论 题目描述 Find the result of the following code: ...
分类：
其他好文 时间：
2019-11-27 12:21:00
阅读次数：
76
[整除] 若a被b整除，即a是b的倍数，那么记作b|a（"|"是整除符号），读作"a整除b"或"b能被a整除"。a叫做b的约数（或因数），b叫做a的倍数。 ...
分类：
其他好文 时间：
2019-02-04 12:47:56
阅读次数：
135
http://codeforces.com/problemset/problem/346/A 观察了一下，猜测和他们的最大公因数有关，除以最大公因数前后结果是不会变的。 那么怎么证明一定是有n轮呢？我猜就是因为现在至少有几个是互质的，所以总是可以构造出1？具体怎么证明呢？还是看看别人的思路吧…… 首 ...
分类：
其他好文 时间：
2019-01-27 21:54:18
阅读次数：
224
题目大意：给你一个序列，你可以在序列中任选一个子序列，求子序列每一项的积是一个平方数的方案数。 1<=a[i]<=70 因为任何一个大于2的数都可以表示成几个质数的幂的乘积 所以我们预处理70以内的质数，把它作为二进制状压的状态，每个在序列中出现数Hash一下，组合数推一下 所以把奇次幂的状态表示为 ...
分类：
其他好文 时间：
2018-09-24 23:25:24
阅读次数：
192
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3313 Accepted Submission(s): 138 ...
分类：
其他好文 时间：
2018-09-15 23:49:20
阅读次数：
299
题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量 ...
分类：
其他好文 时间：
2018-08-27 23:26:46
阅读次数：
376
