![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
yp_2013
这个作者很懒,什么都没留下…
展开
-
Codeforces 615 D Multipliers
传送门: http://codeforces.com/problemset/problem/615/D 给出关于n的乘法表达式,算n的所有因子的乘积%mod 就是求出每个质因子在最后乘式中出现的次数,利用dp的思想,pre[i]表示前i个质因子的组合方案数,则分为两种情况,即第i种取还是不取,注意这里指的是多少种组合方案,而不是质因子具体个数,所以取得时候要有n个质因子,则有n种取值方案(1到原创 2016-01-15 21:23:45 · 242 阅读 · 0 评论 -
hdu 5584 LCM Walk
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5584这是本年度上海区域赛第三水的题,数论题,可以用公式做,也可以枚举因子搜索去做,其实本质上就是关键性的一步有没有推导出来!!二维点,(a,b)可以走到其中任何一个加上二者的最小公倍数,然后给出终点坐标,问可能的起点有多少个?很显然是要倒推回去,又很容易发现最小公倍数一定比二者都大,那么也就是说当前坐原创 2016-01-27 00:35:40 · 780 阅读 · 1 评论 -
第三次
D 枚举转化#include<bits/stdc++.h> using namespace std; #define ll long long ll a[2][20]; ll n; int main(){ scanf("%lld",&n);a[0][0]=1;ll c=n;ll b=0; for(int i=1;i<=n;i++){ scanf("%lld",&a[0原创 2016-03-22 21:30:37 · 246 阅读 · 0 评论 -
hdu5755
与poj1681类似的一道题,不同的是这里使用的是除法而不是异或#include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; vector<int> ans; const int MAXN = 900原创 2017-04-08 13:14:20 · 441 阅读 · 0 评论