H_ang的博客

题目链接：http://115.236.49.52:83/contest/1351题解：假设n是奇数。n如果是偶数，翻转90度就可以了。B:#include <bits/stdc++.h>using namespace std;#define LL long long vector<vector<int> > v(50005);int...

题目链接：https://ac.nowcoder.com/acm/contest/4912/B#include <bits/stdc++.h>#define LL long longusing namespace std; vector<int> v;int main(){ int n, x; scanf("%d%d", &n, &x...

题目链接：https://ac.nowcoder.com/acm/contest/3007/E题目大意：我们要求最大的A。我们根据唯一分解定理：N=e1p1∗e2p2∗e2p2∗e2p2∗...ekpkN=e_1^{p_1}*e_2^{p_2}*e_2^{p_2}*e_2^{p_2}*...e_k^{p_k}N=e1p1​​∗e2p2​​∗e2p2​​∗e2p2​​∗...ekpk​​...

题目链接：https://codeforces.com/contest/798/problem/C题目大意：给你n个数，a1,a2,…an。要使得gcd(a1,a2,…an)>1，可以执行一次操作使ai,ai+1变为ai - a[i + 1], ai + a[i + 1]。求出使得gcd(a1,a2,…an)>1所需要的最小操作数。思路：首先，要知道如果能够实现gcd(a1,a2,...

题目大意：输入n(2<=n<=4000000)输出gcd(i, j) (1<=i<j<=n)的和。gcd(1, 2) + gcd(1, 3) + gcd(2, 3) + gcd(1, 4) + gcd(2, 4)+ gcd(3, 4) + +......+…… + gcd(n-1, n)设：f(n) = gcd(1, n)+gcd(2, n)+gcd(...

题目链接：http://codeforces.com/problemset/problem/1010/C题目大意：给定n个数Ai，一个整数k，每个数可以用任意次，求这些数的和模K之后有多少种可能，分别是哪些数。思路：从简到繁（1）当存在某个Ai模K等于1时，那答案是K，从0到K-1都可以；（2）当n个数模K都不是1，如果存在Ai % K = x，Ai % K = y，gcd（x，y） = ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608题目大意：给你一个109−1014给你一个10^9 - 10^{14}给你一个109−1014内的质数p pp，求小于p pp的最大质数的阶乘取模p。#include <cstdio>#include <cstdlib>#include <map>u...

题目链接：https://ac.nowcoder.com/acm/contest/903/B题目大意：模板：等比数列二分求和(logn复杂度)https://www.cnblogs.com/s1124yy/p/6649400.html#include <iostream>#include <string.h>#include <stdio.h> ...

题目链接：https://ac.nowcoder.com/acm/contest/897/M题目大意：已经知道lcm(a, b)，那么a, b肯定是lcm的因数。先筛出lcm所有的因数。再枚举一下就行了。#include<bits/stdc++.h>#define LL long longusing namespace std;int a[1000010], cut...

题目链接：https://ac.nowcoder.com/acm/contest/879/I题目大意：d为n的因数，那么[1, n]所有d的倍数都会加一次(d^k）假设i^k为q[i]所以结果为：for(int i=1;i<=n;i++){ ans=(ans+q[i]*(n/i))%mod;}现在就是怎样快速求q[i], 因为幂函数为积性函数。所以我们可以用...

题目链接：https://ac.nowcoder.com/acm/contest/637/C题目大意：首先我们要知道什么是唯一分解定理：所以可以由唯一分解定理可以推出：推论一：若一个数可以进行因数分解，则得到的两个数一定是有一个>=sqrt(x),另一个<=sqrt(x).推论二：若一个数可以进行素因数分解：分解成(P1^a1) * (P2^a2) * (P2^a2)。...

题目链接：https://ac.nowcoder.com/acm/contest/330/E题目大意：求2^a%1000000007。和队友一直怼快速幂。然后T了。后来发现这个余数应该是循环的，我当时认为循环节是1000000007。后来才知道发现是1000000006。让我们来复习一下费马小定理：2与1000000007互质。2 ^ 0 = 2 ^ (p-1) 所以循环节为(p-1-0...

题目链接：https://ac.nowcoder.com/acm/contest/317/D题目大意：给你四个整数：n， k, A, B。小a从1走到n-1， 小b从n-1走到1。速度都为1m/s。若gcd(n,x)=1且gcd(n,y)=1，那么小a的黄金数量A会变为A∗ k^x(kg)。小b的黄金数量BB会变为B∗k ^ y(kg)当小a到达n−1时游戏结束。小a想知道在游戏结束时A+...

题目链接：http://codeforces.com/contest/1056/problem/B题目大意：给你一个n阶矩阵，aij=i^2 + j^2。现在给你n，和一个m问有多少元素能整除m(n&amp;amp;lt;=1e9,m&amp;amp;lt;=1000)(1,2) (2,1)1^2 + 2^2=5, 5%5==0(1,3)(3,1)(2,4)(4,2)(2,6)(6,2)(3,4)(4,3)(...

题目链接：http://codeforces.com/contest/1062/problem/B题目大意：给你一个数n你可以有两种操作操作1：n等于n乘以一个正整数x操作2：n=sqrt(n) 但是sqrt(n)必须为整数问你n最后得到的最小值是多少？及其需要操作的最小步数20*5=100， sqrt(100)=10最小值为10， 操作步数为2思路：假如n能得到的最小值为a；...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6441题目大意：多样例测试，输入n, a;求 a^n+b^n=c^n 的b， c的值思考： 根据费马大定理n&amp;amp;gt;2该方程无解 n=0也无解， n=1输出两个随便满足的值就行了(a+b=c)。 n=2用奇偶数列法 //a为奇数 //a=2n+1; b=n...

题目链接：https://www.nowcoder.com/acm/contest/158/A ！[这里写图片描述（https://img-blog.youkuaiyun.com/20180826174752682?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNDMzNDEx/font/5a6L5L2T/fontsize/400/fill/I0J...